插入排序算法

106 阅读 0 评论 70 点赞

我是靠谱客的博主甜美墨镜，这篇文章主要介绍插入排序算法，现在分享给大家，希望可以做个参考。

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
import cn.idestiny.util.GeneratedArray;

/**
 * 插入排序算法实现
 */
public class InsertionSort {

    public static void main(String[] args) {

        //随机生成指定长度数组
        int[] randomarr = GeneratedArray.randomGeneratedArray(50, 60, 10000);
        //打印为排序的数组
        GeneratedArray.printArray(randomarr);
        long start = System.currentTimeMillis();
        for (int i = 1;i<randomarr.length;i++){
            int key = randomarr[i];
            int j = i-1;
            while(j>=0&&randomarr[j]<key){
                randomarr[j+1] = randomarr[j];
                j--;
            }
            randomarr[j+1]=key;
        }
        System.out.println(System.currentTimeMillis()-start);
        //打印排序好的数组
        GeneratedArray.printArray(randomarr);
    }

}