插入排序算法

2021-07-15 13:04

阅读:616

标签:bsp   打印   import   sort   tiny   key   color   gen   for   

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){
            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);
    }

}

 

插入排序算法

标签:bsp   打印   import   sort   tiny   key   color   gen   for   

原文地址:https://www.cnblogs.com/lfdestiny/p/9536843.html


评论


亲,登录后才可以留言!