二分插值排序,严格意义上来说,是另一数据空间来进行的排序。对于源数据不能直接排序,或者单步源数据移动很耗时,可以考虑利用此排序法,得到需要顺序的索引,然后通过一次性设置新顺序的方式,达到排序的效果。
快速排序也有二分的思想,前面往后,把小的移到最前,后面往前,把大的往后移动。移到中间就停止,然后分别再排前后部分,效率非常高。基本就是源数据上进行赋值。很多数据类型,都已支持快速排序方法。如TList排序。
空间开销:二分插入排序额外需要空间,不及快速排序
稳定性:二分插入排序是稳定的。快速排序不稳定。
即相同元素,两次排序结果会不一样。
———二分插值代码———————————————————————————
插入函数(value ) {
插入位置 = 二分查找插入位置函数(InsPos2Div)