java--解剖《冒泡排序法》、《选择排序法》、《二分查找法》

一、冒泡排序法

原理

1、从第一个数据开始，与第二个数据相比较，如果第二个数据小于第一个数据，则交换两个数据的位置。

2、指针由第一个数据移向第二个数据，第二个数据与第三个数据相比较，如果第三个数据小于第二个数据，则交换两个数据的位置。

3、依此类推，完成第一轮排序。第一轮排序结束后，最大的元素被移到了最右面。

4、依照上面的过程进行第二轮排序，将第二大的排在倒数第二的位置。

5、重复上述过程，没排完一轮，比较次数就减少一次。

//冒泡排序法     public static void main(String[] args) {                  //创建一个数组,长度是6         int[] arr= {7,6,9,8,5,1};         //控制最轮数，总共轮数是5         for(int i=0;i<arr.length-1;i++) {             //控制比较的次数             for(int j=0;j<arr.length-1-i;j++) {                 int temp=0;//定义一个temp，用来更换位置                 //交换位置                 if(arr[j]>arr[j+1]) {                     temp=arr[j+1];                     arr[j+1]=arr[j];                     arr[j]=temp;                 }             }                      }         //遍历数组         for(int a:arr) {         System.out.print(a);         }     }

 

 

二、选择排序法（打擂台法）

原理

1、从第一个元素开始，分别与后面的元素向比较，找到最小的元素与第一个元素交换位置；

2、从第二个元素开始，分别与后面的元素相比较，找到剩余元素中最小的元素，与第二个元素交换；

3、重复上述步骤，直到所有的元素都排成由小到大为止。

public static void main(String[] args) {              //创建一个数组         int[] arr= {7,6,9,8,5,1};                  for(int i=0;i<arr.length-1;i++) {             for(int j=i+1;j<arr.length;j++) {                 int temp =0;                 if(arr[j]<arr[i]) {                     temp=arr[j];                     arr[j]=arr[i];                     arr[i]=temp;                 }             }                  }         for(int a:arr) {             System.out.print(a);             }

 

三、二分查找法--手动输入一个数在数组中查找是否有这个数

原理：

前提是排好序的数组

利用中间值对比是否相等，如果小于中间值则跟左边的中间值对比，大于中间值就跟右边的中间值对比，依次类推，如果到最后的最大值等于最小值时还是不等于目标值，则没有这个数，相等则查到有这个数

//二分查找法--手动输入一个数在数组中查找是否有这个数     public static void main(String[] args) {         //定义一个数组并完成排序         int[] arr= {5,4,6,1,3,8,9};         Arrays.sort(arr);//调用数组排序方法,从小到大排序                  //定义最大值，最小值，中间值，查找的数         while(true) {         int max=arr.length-1; //max、min、mid是数组索引         int min=0;         int mid=0;         Scanner sc=new Scanner(System.in);                  System.out.println("请输入你要查找的数：");         int num=sc.nextInt();//手动输入需要查找的数                  //不知道循环的次数用while         while(min <= max) {             mid = (max+min)/2;             if(num<arr[mid]) {                 max=mid -1;             }else if(num>arr[mid]) {                 min=mid+1;             }else {                 System.out.println("找到这个数是："+num);                 return;             }                      }         System.out.println("没有找到这个数");         System.out.println("请重新输入");         System.out.println();                  }     }