- 博客(3)
- 收藏
- 关注
RSS订阅
1原创 sell（希尔）排序
一、基本思想希尔排序算法严格来说是基于插入排序的思想，又被称为“缩小增量排序”。它属于插入排序的一种，但是相对于直接插入而言又有了很大的改进。直接插入排序在对几乎已经排好序的数据进行操作时，效率比较高，但是又因为直接插入排序每一次只能移动一位数据，所以说是低效的排序算法。希尔排序针对直接插入排序的这些特点进行了相对的改进。 希尔排序需要定义一个增量，这里选择增量为k=num/2，缩小增量以num=unm/2的方式，这个增量可以用一个序列来表示，{k/2,(k/2)/2...
2022-08-18 23:12:20
214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人