자바 빅 데이터 플랫폼 개발 연구 노트 (9)-삽입 정렬

1. 데이터 구조 및 알고리즘 :

---

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. 주요 방법 :

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) +"秒");
}
    

---

• 2020 년 9 월 9 일 ChiKong_Tam 작성