摘要:
本文由广州疯狂软件java培训分享: 希尔排序是在插入排序的基础上进行优化,主要是减少插入次数。 例子中使用的待排序数据 {3, 32, 1, 55, 0, 3, 9}排序规则是从左到右,从小到大排序,正确排序的结果:{0, 1, 3, 3, 9, 32, 55} 一、希尔排序源码 public class ShellSort { public void shellSort(int array[]) { if (array == null) { throw new NullPointerException(); } // 1 选择步长 for (int gap = arr... 阅读全文