希尔排序

希尔排序 基本原理： 根据步长将元素分为若干个数组，并对每一个数组进行排序。缩小步长，随着步长逐渐减小，所分成的组包含的元素越来越多，当步长的值减小到 1 时，所有元素都在一个数组中，构成一组有序记录，则完成排序。 要点：每次分组后，由该组的最后一个元素向前比较，如果满足条件则交换（因为除最后一个元素都已经排序，故不必比较该分组的每一个元素） 代码 #include <iostream> int

>>阅读原文<<