Java中冒泡排序与选择排序

一.冒泡排序

1）定义：相邻两个数比较大小，然后交换位置

2） 分析：

原数 3 2 5 1  第一趟：  2 3 5 1  2 3 5 1  array.length-1-0  2 3 1 5 确定了一个数（把最大值放在最后面）  第二趟：  2 3 1 5  array.length-1-1  2 1 3 5 又确定了一个数  第三趟：  1 2 3 5  array.length-1-2 --->array.length-1-i

2）代码

1：

public static void main(String[] args) {        //某一天 把冒泡排序敲下来   熟练工种        // TODO Auto-generated method stub       int[]array=new int[] {3,2,5,1};       //该方法没有返回值 实际上 这个方法操作的是原数组       //外层循环控制 比较的趟数       //内层循环控制 -1：避免数组越界       //内循环 -2：每一趟比较 确定一个数 就意味着 少比较一次       for(int i=0;i<array.length-1;i++) {            for(int j=0;j<array.length-1-i;j++) {                if(array[j]>array[j+1]) {                    //交换位置                    int temp=array[j];                    array[j]=array[j+1];                    array[j+1]=temp;                                    }            }        }        System.out.println(Arrays.toString(array));

2：

public class Demo03 {   //需求：封装一个函数 进行冒泡排序        public static  void sort(int []array) {              for(int i=0;i<array.length-1;i++) {                for(int j=0;j<array.length-1-i;j++) {                    if(array[j]>array[j+1]) {                        int temp=array[j];                        array[j]=array[j+1];                        array[j+1]=temp;                        }                }              }System.out.println(Arrays.toString(array));        }        public static void main(String[] args) {         //传入的数组 相当于把数组的首地址传过去        //注意：这里是地址的传递        //拿到地址 就可以随便的更改数组元素的位置        //这是sort函数中 就是对原数组 进行操作        int[]array=new int[] {3,2,5,1};        sort(array);    }}

二.选择排序

1.定义：选择一个数 与 下一个数进行比较
（用这个数和数组中的每一个数进行比较）
一般来说，就选择第0个数交换位置

2.代码

public class Demo04 {    public static void main(String[] args) {        int[]array=new int[] {3,2,5,1};        //外循环-1：最后一个数 不用比较了        //内循环 j=1开始 因为 array[0] 和array[0]不用比较        // 内循环 +i:每一趟比较 确定一个数        //         也就是说 每次都可以少比较一个数        for(int i=0;i<array.length-1;i++) {            for(int j=1+i;j<array.length;j++) {                /*                 * 分析： 谁 和 谁 进行交换                 * array[j] 和 array[i] 进行比较 交换位置                 *                  */                if(array[j]<array[i]) {                    //交换                                    int temp=array[j];                    array[j]=array[i];                    array[i]=temp;                }                           }        }        System.out.println(Arrays.toString(array));        // System.out.println(Arrays.sort(array));    }  }