一、选择排序

   1.直接选择排序

 

2.堆排序

 

3.性能测试

二、交换排序

1.冒泡排序

2.快速排序

1.Hore版(递归)

2.随机选关键字Hore版(递归)

3.三数取中Hore版(递归)

3.挖坑法改进Hore版(递归)

    

4.前后指针法

5.小区间优化

5.性能测试

注意事项1：关键字选取时，大小越接近中间越高效

注意事项2： 数组越有序效率越低

注意事项3：此次排升序，此次关键字总放在数组最左边，左右相遇位置一定比关键字小，因为要让右边先走。

注意事项4：上述结构类似于二叉树