排序之希爾排序

  希爾排序 我們先在方法中找出它最大的間隔h， 第一趟，將要排序的一組數按增量h分成若干組，每組中記錄的下標相差h， 對每組中全部元素進行排序。 第二趟，間隔爲h = (h-1)/3,以後的每趟間隔都是h = (h-1)/3, 直到間隔變爲1，整個要排序的數被分成一組，排序完成。 一般的初次取序列的一半爲增量，以後每次減半，直到增量爲1。 public class ShellSort {

>>阅读原文<<