数据结构--排序
转自：http://student.zjzk.cn/course_ware/data_structure/web/paixu/paixu8.6.2.htm
顺便贴出两个排序：快速排序，插入排序代码
快速排序：
public class ShellRe {/** * 希尔排序,每次改变一个增量，直到增量increment=1，变为直接插入排序 * @param a */public static void shellSort(int[] a){for(int k=a.length/2;k>0;k/=2){insertion(a,k);}}/** * 直接插入排序 * @param a */public static void insertion(int[] a){for(int i=1;i<a.length;i++){int temp = a[i];int j;for(j=i-1;j>=0;j--){if(temp<a[j]){a[j+1] = a[j];}else{break;}}a[j+1] = temp;}}/** * 加入增量的插入排序 * 如果increment=1，则演变为直接插入排序 * @param a * @param increment */public static void insertion(int[] a,int increment){for(int i=increment;i<a.length;i+=increment){int temp = a[i];int j;for(j=i-increment;j>=0;j-=increment){if(temp<a[j]){a[j+increment] = a[j];}else{break;}}a[j+increment] = temp;}}public static void main(String[] args) {int[] a = {42,13,24,91,23,16,05,88,88,8,91,88,88};System.out.println(Arrays.toString(a));//insertion(a,1);shellSort(a);System.out.println(Arrays.toString(a));}}