PHP理论知识之12种排序算法的比较

常见的排序算法:

  • 快速排序、堆排序、归并排序、选择排序
  • 插入排序、二分插入排序
  • 冒泡排序、鸡尾酒排序
  • 桶排序、计数排序、基数排序、位图排序
一、快速排序通过一趟排序将待排记录分割成独立的A、B两部分,A部分全部小于基准值,B部分全部大于基准值 。然后在对两部分做相同的处理,已完成排序的功能 。
算法描述与分析
  1. 从数列中挑选一个元素,作为基准值,pivot;
  2. 便利排序数列,比基准值小的放在左边A,大的放在右边B(相同的放在任意一边) 。待分组完成后基准值就处于A、B的中间位置 。这个过程称为分区(partition)操作,


      推荐阅读