每天学点java_插入排序

浏览数：23 / 时间：2015年06月08日

package com.czj;

public class InsertSort {
    public void insertSort(int[] sortArray){
        int last=sortArray.length;
        for(int i=1;i<last;i++){
            int currentElement=sortArray[i];//将数组第二个数作为插入数。
            int k;
                                                                                    //前一个数指插入数前一个数。
            for(k=i-1; k>=0 && sortArray[k]>currentElement; k--){//插入数与前一个数比较，前一个数小于插入数，结束此次比较。这里大于号是指前一个数大于插入数，就执行循环体     
                                                                            /*为什么可以这样比较了？ 第一，如果此次前一个数大于插入数，说明前一个数，应该在插入数的位置后方，而插入数要往前移，循环体就是把数组的数往后移。 
                                                                             *第二，加上k>=0之后，因为i>=1;所以k可以取到位置为0-last的值，这样能保证比较了每一个数。          */
                sortArray[k+1]=sortArray[k]; //插入数前面的数往后移动，交换
            }
            
            sortArray[k+1]=currentElement;//k位置的值变成插入数
        }
    }
    
    
    public static void main(String[] args) {
        int[] sortNum={1,5,2,7,4,9,345,234};
        InsertSort insertSort=new InsertSort();
        insertSort.insertSort(sortNum);
        for(int i:sortNum){
            System.out.print(i+",");
        }
    }

}