江苏龙网

  1. 主页 > 生活百科 > >

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

排序算法

常见的排序算法：

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


      推荐阅读


    上一篇：JavaScript 之事件委托方式 两个小例子

    下一篇：唐朝12万遣唐使 吐蕃攻打唐朝