[算法] 冒泡排序、插入排序

 冒泡排序：

    public static void bubblesort(int[] a, int n) {        
        for(int i = 0; i < n; ++i) {
            boolean flag = false;
            for(int j = 0; j < n-i-1; ++j) {
                if(a[j] > a[j+1]) {
                    int temp = a[j+1];
                    a[j+1] = a[j];
                    a[j] = temp;
                    flag = true;
                }            
            }
            if(flag == false) break;
        }
    }

插入排序：

    public static void insertionsort(int[] a,int n) {
        for(int i = 1; i < n; ++i) {
            int temp = a[i];
            int j = i - 1;
            for(; j >= 0; --j ) {
                if(a[j] > temp) {
                    a[j+1] = a[j];
                }else {break;}
                }
                a[j+1] = temp;    
            }
        }        

执行效果：

冒泡排序花费时间：196ms
选择排序花费时间：54ms

我的代码：

    public static void insertionsort(int[] a,int n) {
        for(int i = 1; i < n; i++) {
            int temp = a[i];
            for(int j = i; j > 0; j-- ) {
                if(a[j-1] > temp) {
                    a[j] = a[j-1];
                }else {break;}
                a[j-1] = temp;    
                }
            }
        }        

优化：　　

　　1、for 循环中 i++ 和 ++i 运行效果一样，但 ++i 效率更高。https://blog.csdn.net/github_37847975/article/details/77369851

　　2、第8行赋值放在了第二层循环中，这样每次比较都要给 a[j-1] 赋值，增加了计算量。