插入排序演算法

標籤：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<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);    }}

 

插入排序演算法