算法排序

shylyly_3 个月前
算法·希尔排序·算法排序
希尔排序先选定一个整数gap，把待排序文件中所有记录分成个组，按照所有距离为整数gap的记录分在同一组内，并对每一组内的记录进行排序。然后，通过整数gap逐渐变小，重复上述分组和排序的工作。当整数gap变小到达=1时，也就是执行插入排序，这样所有记录在统一组内就排好序了。