我对几种常见排序算法的理解

一、冒泡排序
核心代码如下：

以升序为例
private static void bubble(int[] a) {
        for(int i=0;i<a.length-1;i++){//变量i控制冒泡的轮数，冒出的值从最大的到倒数第二大，共n-1轮）
            boolean flag = true;//优化
            for(int j=0;j<a.length-1-i;j++){//变量j控制最终排到的位置，第一轮排到最后一个位置，以后依次为上一轮排好的前一个位置（每次从第0个开始相邻两两比较）
                if(a[j]>a[j+1]){//两两相邻的比较，大的往后冒
                    flag = false;
                    int temp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = temp;
                }
            }
            if(flag){//一轮下来，没有发生交换，说明已排序好，无需继续循环，直接退出
                break;
            }
        }
 }

二、选择排序
核心代码如下：

private static void selectSort(int[] a) {
        for(int i=0;i<a.length-1;i++){//变量i控制选择的轮数及要选择替换的位置
            int k = i;//记录当前要替换的位置
            for(int j=i+1;j<a.length;j++){//从i的后一个位置开始选择
                if(a[j]<a[k]){//如果后面的值比当前值小，则记录其位置，替换k,在用后面的值与当前K位置比较
                    k = j;
                }
            }
            if(k!=i){//如果k改变了，说明被替换了，正式交换两位置的值
                int temp = a[i];
                a[i] = a[k];
                a[k] = temp;
            }
        }   
    }

三、插入排序
基本思想：将待排序列人为的分成有序和无序的两部分，开始时默认为第一个数有序，取有序序列后的第一个数进行插入，从有序序列的最后一个比较，如果待插入的值比当前有序序列中的当前值小，则当前值往后挪一个位置，直至比比较值大，插在它后面，同时产生一个新的有序序列
核心代码如下：

private static void insertSort(int[] a) {
        for(int i=0;i<a.length-1;i++){//i控制插入的轮数和待插入值的选取
            int t = a[i+1];//因为涉及到往后挪，为防止后面那个值被冲掉，先记录其值
            int j = i;
            while(a[j]>t){
                a[j+1] = a[j];
                j--;
                if(j<0)
                    break;
            }
            a[j+1] = t;
        }
    }