冒泡排序和直接选择排序

冒泡排序（平均时间复杂度O(n²)）

按照从小到大排序

从左到右，数组中相邻的两个元素进行比较，交换位置，将较大的放到后面。

每一轮都能拍出一个最大值，总共需要n-1轮

比如：[2,5,4,9,8,7]
 

        int[] a = {2, 5, 3, 9, 6, 8};
        //第一次层循环控制轮数，最差n-1轮
        for (int i = 0; i < a.length - 1; i++) {
            //内层控制比较的次数
            // a.length -1 -i(剩余需要比较的次数)
            for (int j = 0; j < a.length - 1 - i; j++) {
                if(a[j] > a[j + 1]){
                    int temp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = temp;
                }
            }
        }
        System.out.println(Arrays.toString(a));

选择排序（平均时间复杂度O(n²)）

从第一个位置开始比较，找出最小的，和第一个位置互换，开始下一轮

        int[] a = {2, 5, 3, 9, 6, 8};
        //第一次层循环控制轮数，最差n-1轮
        for (int i = 0; i < a.length - 1; i++) {
            //假设第一个是最小的
            int index = i;
            //内层控制比较的次数
            // j = i + 1是当前第j个未排的开始
            for (int j = i + 1; j < a.length; j++) {
                if (a[j] < a[index]) {
                    index = j;
                }
            }
            if (index != i) {//最小值不在当前假设位置需要交换
                int temp = a[i];
                a[i] = a[index];
                a[index] = temp;
            }
        }
        System.out.println(Arrays.toString(a));

冒泡排序和选择排序的比较

①冒泡排序实在比较的过程中交换，可能所有的位置都动过
   选择排序是先记录下位置，然后在这一轮比较结束后再交换位位置
②冒泡排序优缺点：优点:比较简单，空间复杂度较低，是稳定的；
                                 缺点:时间复杂度太高，效率慢；
选择排序优缺点：优点：一轮比较只需要换一次位置；
                             缺点：效率慢，不稳定