Java大数据平台开发 学习笔记（9）—— 插入排序

一、数据结构与算法：

---

1.1、创建 插入排序方法：

 public static void insertSortDemo(int[] arr){
     for(int i=1; i<arr.length; i++){
         int value = arr[i];
         int index = i;
         while(index > 0){
             if(arr[index-1] > value){
                 arr[index] = arr[index-1];
             }else{
                 break;
             }
             index--;
         }
         arr[index] = value;
     }
 }
 

1.2、main 方法：

public static void main(String[] args) {
    //随机创建8万 个数据
    int arr[]= new int[80000];
    for(int i=0; i<arr.length; i++){
        arr[i] = (int)(Math.random()*80000);
    }
    //计算 冒泡排序时间
    double start = System.currentTimeMillis();
    System.out.println("计时开始：");
    insertSortDemo(arr);//此处写要测试的代码
    double end = System.currentTimeMillis();
    System.out.println("计时结束, 共耗时:"+ (double)((end-start)/1000) +"秒");
}
    

---

• 由 ChiKong_Tam 写于 2020 年 9 月 9 日