本文探讨了二分插值排序和快速排序两种算法，二分插值排序适用于源数据移动成本高的场景，通过索引实现排序；而快速排序则直接在原数据上操作，效率高且常见于多种数据类型。二分插值排序稳定但需额外空间，快速排序不稳定性可能影响排序结果的一致性。文章提供了二分插值排序和快速排序的代码实现，并给出了测试用例。
二分插值排序，严格意义上来说，是另一数据空间来进行的排序。对于源数据不能直接排序，或者单步源数据移动很耗时，可以考虑利用此排序法，得到需要顺序的索引，然后通过一次性设置新顺序的方式，达到排序的效果。
快速排序也有二分的思想，前面往后，把小的移到最前，后面往前，把大的往后移动。移到中间就停止，然后分别再排前后部分，效率非常高。基本就是源数据上进行赋值。很多数据类型，都已支持快速排序方法。如TList排序。
空间开销：二分插入排序额外需要空间，不及快速排序
稳定性：二分插入排序是稳定的。快速排序不稳定。
即相同元素，两次排序结果会不一样。
———二分插值代码———————————————————————————
插入函数（value ) ｛
插入位置 = 二分查找插入位置函数（InsPos2Div）
最低0.47元/天 解锁文章
832
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
