浅谈选择、冒泡排序,二分查找法以及一些for循环的灵活运用

 更新时间:2017年06月24日 11:08:54   转载 投稿:jingxian  
下面小编就为大家带来一篇浅谈选择、冒泡排序,二分查找法以及一些for循环的灵活运用。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧

如下所示:

import java.util.Arrays;
//冒泡排序
public class Test {

  public static void main(String[] args) {
    int[] array = { 31, 22, 15, 77, 52, 32, 18, 25, 16, 7 };
    // 冒泡 --> 两两比较 --> 提取出最大的数 在最后一位 
     //拿第一位和它后面的一位进行 两两比较
    System.out.println(Arrays.toString(array));
    for (int j = 0; j < array.length; j++) {
      for (int i = 0; i < array.length - 1 - j; i++) {
        // 如果前面的数大于后面的数 交换位置
        if (array[i] < array[i + 1]) {
          int temp = array[i];
          array[i] = array[i + 1];
          array[i + 1] = temp;
        }
      }
    }
    System.out.println(Arrays.toString(array));
  }
}
import java.util.Arrays;
//选择排序
public class Test {

  public static void main(String[] args) {
    int[] array = { 31, 22, 15, 77, 52, 32, 18, 25, 16, 7 };
    // 选择 --> 第一位与后面所有的数字进行比较 
    System.out.println(Arrays.toString(array));
    for (int i = 0; i < array.length; i++) {
      for (int j = i + 1; j < array.length; j++) {
        if (array[i] < array[j]) {
          // 如果 array[0]比array[1]大,交换位置
          // 第三方变量temp
          int temp = array[i];
          array[i] = array[j];
          array[j] = temp;
        }
      }
    }
    System.out.println(Arrays.toString(array));
  }
}
import java.util.Arrays;
import java.util.Scanner;

// 二分查找 折半查找法  从中间斩断,比较值。继续比较
public class Test11 {

  public static void main(String[] args) {
    // 二分查找法 插入排序
    int[] array = { 3, 10, 15, 22, 33, 51, 77, 88 };
    System.out.println(Arrays.toString(array));
    Scanner input = new Scanner(System.in);
    do {

      System.out.print("输入需要插入的数据:");
      int number = input.nextInt();
       // 每次获取最左边的数和最右边的数 
      int left = 0;
      int right = array.length - 1;
      int result = recursion(array, left, right, number);
      System.out.println(result);
      int[] newArray = new int[array.length + 1];
      for (int i = 0; i < newArray.length; i++) {
        if (i < result) {
          newArray[i] = array[i];
        } else if (i == result) {
          newArray[i] = number;
        } else {
          newArray[i] = array[i - 1];
        }
      }
      array = newArray;
      System.out.println(Arrays.toString(array));
    } while (true);
  }

    //递归
  public static int recursion(int[] array, int left, int right, int number) {
    // 如果大于右边,或者小于左边
    if (array[0] > number)
      return 0;
    else if (array[array.length - 1] < number)
      return array.length;
      
    int center = (left + right) / 2;
    if (left == right - 1)
      return right;
    if (array[center] > number) {
      return recursion(array, left, center, number);
    } else {
      return recursion(array, center, right, number);
    }
  }

}
//for循环打印矩形
public class Rect {

  public void show(int width, int height) {

    for (int i = 0; i < width; i++) {
      for (int j = 0; j < height; j++) {
        if (i == 0 || j == 0 || i == width - 1 || j == height - 1)
          System.out.print("*");
        else
          System.out.print(" ");
      }
      System.out.println();
    }
  }
}
//for循环打印菱形
public class Rhombus {

  public void show(int height) {
    int half = height / 2;
    for (int i = 1; i <= half; i++) {
      // 先打空格
      for (int j = half - i + 1; j > 0; j--) {
        System.out.print(" ");
      }
      for (int j = 0; j < 2 * i - 1; j++) {
        System.out.print("*");
      }
      System.out.println();
    }

    for (int i = 0; i < 2 * half + 1; i++) {
      System.out.print("*");
    }
    System.out.println();

    for (int i = 1; i <= half; i++) {
      // 先打空格
      for (int j = i; j > 0; j--) {
        System.out.print(" ");
      }
      for (int j = 0; j < 2 * (half - i) + 1; j++) {
        System.out.print("*");
      }
      System.out.println();
    }
  }

}
//for循环打印等腰三角形
public class Isosceles {

  public void show(int height) {
    for (int i = 1; i <= height; i++) {
      // 先打空格
      for (int j = height - i; j > 0; j--) {
        System.out.print(" ");
      }
      for (int j = 0; j < 2 * i - 1; j++) {
        System.out.print("*");
      }
      System.out.println();
    }
  }
}
//for循环打印之间三角形
public class Triangle {

  public void show(String str, int height) {
    for (int i = 0; i < height; i++) {
      for (int j = 0; j < i + 1; j++) {
        System.out.print(str);
      }
      System.out.println();
    }
  }

}

以上这篇浅谈选择、冒泡排序,二分查找法以及一些for循环的灵活运用就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持脚本之家。

相关文章

  • 详解spring boot集成RabbitMQ

    详解spring boot集成RabbitMQ

    RabbitMQ作为AMQP的代表性产品,在项目中大量使用。结合现在主流的spring boot,极大简化了开发过程中所涉及到的消息通信问题。
    2017-03-03
  • Java开发之request对象常用方法整理

    Java开发之request对象常用方法整理

    这篇文章主要介绍了 Java开发之request对象常用方法整理的相关资料,需要的朋友可以参考下
    2017-02-02
  • java实现socket从服务器连续获取消息的示例

    java实现socket从服务器连续获取消息的示例

    这篇文章主要介绍了java实现socket从服务器连续获取消息的示例,需要的朋友可以参考下
    2014-04-04
  • Java压缩文件工具类ZipUtil使用方法代码示例

    Java压缩文件工具类ZipUtil使用方法代码示例

    这篇文章主要介绍了Java压缩文件工具类ZipUtil使用方法代码示例,具有一定借鉴价值,需要的朋友可以参考下。
    2017-11-11
  • Myeclipse 2016下Aptana安装教程

    Myeclipse 2016下Aptana安装教程

    这篇文章主要为大家详细介绍了Myeclipse 2016下Aptana安装教程,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2017-05-05
  • java发送短信的实现步骤

    java发送短信的实现步骤

    下面小编就为大家带来一篇java发送短信的实现步骤。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-09-09
  • java解析xml之sax解析xml示例分享

    java解析xml之sax解析xml示例分享

    SAX基于事件的解析,解析器在一次读取XML文件中根据读取的数据产生相应的事件,由应用程序实现相应的事件处理逻辑,即它是一种“推”的解析方式;这种解析方法速度快、占用内存少,但是它需要应用程序自己处理解析器的状态,实现起来会比较麻烦
    2014-01-01
  • 理解java和python类变量以及类的成员变量

    理解java和python类变量以及类的成员变量

    这篇文章主要帮助大家理解java和python类变量以及类的成员变量,用实例进行解析,感兴趣的朋友可以参考一下
    2016-02-02
  • java中&与&&的区别

    java中&与&&的区别

    本文主要介绍了java中&与&&的区别,具有很好的参考价值。下面跟着小编一起来看下吧
    2017-03-03
  • 分享一个简单的java爬虫框架

    分享一个简单的java爬虫框架

    这篇文章主要介绍了分享一个简单的java爬虫框架,具有一定参考价值,需要的朋友可以了解下。
    2017-11-11

最新评论