排序之直接插入排序

Posted duy666

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了排序之直接插入排序相关的知识,希望对你有一定的参考价值。

排序思想
1.从第一个元素开始,我们认为第一个元素已经被排序

2.取出下一个元素,在已经排序的元素序列中从后向前扫描

3.如果该元素(已排序)大于新元素,将该元素移到下一位置

4.重复步骤3,直到找到已排序的元素小于或者等于新元素的位置,将新元素插入到该位置

5.执行第二步骤,直到所有元素遍历完

public class InsertSort{
    public static void insertSort(int[] arr) {
        int j = 0;
        for(int i = 1;i<arr.length;i++) {
            if(arr[i]<arr[i-1]) {
                int t = arr[i];  //记录当前位置元素
                for(j = i - 1;j>=0&&t<arr[j];j--) {
                    arr[j+1] = arr[j];
                }
                arr[j+1] = t;
            }
        }
    }
}

技术分享图片




以上是关于排序之直接插入排序的主要内容,如果未能解决你的问题,请参考以下文章

排序算法篇--之直接插入排序

重温基础算法内部排序之插入排序法

Java与算法之 - 直接插入排序

排序算法之插入排序(直接插入希尔排序)

排序算法之直接插入排序

算法3 七大排序之:直接插入排序和希尔排序