java实现插入排序

  • 插入排序

        将数组看成是两部分,前部分是有序的,后部分是无序的。将无序的数组逐个插入有序的数组中。

  • java实现
java实现插入排序
public int[] insertSort(int[] a){
        int len = a.length;
        for(int i=1;i<len;i++){
            int key = a[i];
            System.out.println("key:"+key);
            int j=i-1;
            while(j>=0&&a[j]>key){  //注意使用while,不要使用for
                a[j+1]=a[j];
                j--;
            }
            a[j+1]=key;
        }
        return a;
    }
java实现插入排序
  • 链表的排序

 

java实现插入排序,布布扣,bubuko.com

java实现插入排序

上一篇:python之tkinter变量设置 2014-4-9


下一篇:MFC里面多线程的使用