冒泡、插入、选择排序性能分析

冒泡排序

外层循环记录“冒泡”到后面的数字个数，内层循环负责“选出”本次冒泡中最大的数（从小到大排序）。相邻比较，逆序交换。

 public static void bubble(int[] a){
        for(int i = 0; i< a.length; i++){
            for(int j = 0; j< a.length-1-i; j++){
                if(a[j+1] < a[j]){
                    swap(a,j,j+1);
                }
            }
        }
    }
 public static void swap(int[] a, int a, int b) {
        int temp = arr[a];
        a[a] = a[b];
        a[b] = temp;
    }

选择排序

外层循环记录当前要排序外置的索引，内层循环负责找出剩下数中比外层循环索引位置还小的数，找到以后交换。

public static void sort(int[] a) {
       int temp = 0;
        for (int i = 0; i < a.length; i++) {
            int k = i;
            for (int j = a.length - 1; j > i; j--) {
                if (a[k] > a[j]) {//从后面的数中找到了比外层循环小的数
                    k = j;//记录较小数的下标
                }
            }
            swap(a,i,k);
        }
    }

插入排序

外层循环记录已经排好序的数的下一个位置，内层循环负责找到这个位置在前面排序好的数中的合适位置。

public static void insert(int[] a) {
        int temp = 0,j = 0;
        for(int i = 1;i < a.length;i++){//从第二个元素开始 第一个元素默认有序
            temp = a[i];
            j = i;//记录本次选择元素位置的下标
            while(j > 0 && a[j-1] >= temp){
                a[j] = a[j-1];
                j--;
            }
            a[j] = temp;
        }
    }

冒泡排序效率最低因为交换最消耗资源，选择排序略好是因为每次循环最多只做一次交换，插入排序效果最佳是因为只有比较和移动操作，没有交换。