二分插值排序与快速排序实现与比较

二分插值排序，严格意义上来说，是另一数据空间来进行的排序。对于源数据不能直接排序，或者单步源数据移动很耗时，可以考虑利用此排序法，得到需要顺序的索引，然后通过一次性设置新顺序的方式，达到排序的效果。

快速排序也有二分的思想，前面往后，把小的移到最前，后面往前，把大的往后移动。移到中间就停止，然后分别再排前后部分，效率非常高。基本就是源数据上进行赋值。很多数据类型，都已支持快速排序方法。如TList排序。

空间开销：二分插入排序额外需要空间，不及快速排序

稳定性：二分插入排序是稳定的。快速排序不稳定。

                  即相同元素，两次排序结果会不一样。

 

———二分插值代码———————————————————————————

插入函数（value ) ｛

       插入位置 = 二分查找插入位置函数（InsPos2Div）

       if 插入位置=-1 then

             追加末尾

        else 

              插入（插入位置）

｝

结果：无需展示，就是按顺序挨个插入到新数据对象，期间插入位置用到了二分法查找

 

———快速排序法代码———————————————————————————

        

  测试用例：2，4，7，6，1，3，5

   

测试用例2：2，4，1，6，3，5，7