2014.06.17 02:43
简介：
希尔排序是插入排序的改进版。交换排序的目的，是通过交换，将逆序数降低为0。每交换一对相邻元素，逆序数变化为1。如果交换的元素不相邻，则逆序数的变化可能就大于1。希尔排序的思路，就是通过交换离得更远的两个元素，让逆序数更快地变为0（当然，并不总是管用）。 希尔排序是插入排序的改进版。交换排序的目
阅读背景：
《数据结构与算法分析：C语言描述》复习——第六章“排序”——希尔排序
来源：互联网
分享到：
