c语言实现10个数由小到大排序(希尔排序法)

希尔排序:设定一个元素间隔增量gap,将序列按照间隔数gap从第一个元素开始依次分红若干个子序列,在子序列中运用排序方法(如冒泡排序法),而后缩小增量gap从新将整个序列按照新的间隔数gap进行操做,再对每一个子序列进行排序,直到间隔数为1为止。 如何选取gap值:经验表示gap取值为序列长度的一半,后一趟排序的gap取值为前一趟gap取值的一半便可。web 例如序列“5,30,7,9,20,10
相关文章
相关标签/搜索