Java 9行代码搞定直接插入排序

james荣

于 2016-10-26 15:32:57 发布

阅读量378

点赞数

分类专栏： Java

本文链接：https://blog.youkuaiyun.com/jamesshaoya/article/details/52934863

版权

Java 专栏收录该内容

5 篇文章

订阅专栏

/**
 * 直接插入排序
 * @param src
 * @return
 */
public static int[] straightInsertionSort(int [] src){
    for (int i = 1; i< src.length; i++){//外层循环，需要插的次数
        for (int j = i; j >= 1; j--){//内循环往前插
            if (src[j] < src[j-1]){
                int temp = src[j];
                src[j] = src[j-1];
                src[j-1] = temp;
            }
        }
    }
    return src;
}