JAVA基础知识之插入排序

来源：互联网发布：如何查看本机mac地址编辑：程序博客网时间：2024/05/18 15:03

插入排序的要点在于，找到一个key（开始位是数组的第二个值，arry[1]），对比，如果将要插入的值比key小，插入到左边，反之，插入到右边。可以想象一下扑克牌排序，每次抓到一张新扑克牌，如何插入到手里原有的牌的哪个位置。

package javaBasic;

import java.util.Arrays;

public class InsertSortTest {
   public static void main(String[] args){
       int [] array = {49,38,65,97,76,13,27};
       InsertSortTest is= new InsertSortTest(array);
       is.sort();
   }
   private int arr[] = null;
   public InsertSortTest(int arr[]){
       this.arr = arr;
   }
   public void sort(){
       int key,i,j;
       for( i =1 ; i < arr.length; i++){
           key = arr[i];
           j = i - 1;
           while (j >=0 && arr[j] > key){
               arr[j+1] = arr[j];
               j--;
           }
           arr[j+1] = key;
           System.out.println(Arrays.toString(arr));
       }
       System.out.println("Result is "+Arrays.toString(arr));
   }
}

0 0