- 插入排序
将数组看成是两部分,前部分是有序的,后部分是无序的。将无序的数组逐个插入有序的数组中。
- 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; }
- 链表的排序