奔跑的狮子

此快速排把第一个元素当作参照点，进行分组，再组内继续快排 package QuickSort; public class QuickSort { //对数组内元素进行排序 public static void sort(Comparable a[]){ int lo = 0; int hi = a.length-1; sort(a,lo,hi); } //对数组a从索引lo到索引hi之间的元素进行排序 priv.

希尔排序 希尔排序通过增量的方式进行分组，然后组之间采用插入排序进行排序，再依次减小增量 import java.util.Arrays; public class ShellSort { //希尔排序 public static void sort(Comparable a[]){ //1.根据数组长度，确定增长量h的初始值 int h = 1; while(h<a.length/2){ h = 2*h+1