希尔排序:一种基于分组的排序算法
希尔排序将待排序记录按特定步长d分成多个组,对每组内的记录进行直接插入排序,然后逐渐减小步长直至为1,最终完成排序。该算法时间复杂度为O(n^2),但通常比直接插入排序快。
19.5KB
文件大小:
评论区