快速排序算法

快速排序算法

  思想:它的基本思想主要是通过一趟排序将待排记录分隔成独立的两部分,

        其中的一部分比关键字小,后面一部分比关键字大,

        然后再对这前后的两部分分别采用这种方式进行排序,通过递归的运算最终达到整个序列有序。

  时间复杂度: 

      在平均状况下,排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比较,但这种状况并不常见。

      事实上,快速排序通常明显比其他 Ο(nlogn) 算法更快,

      因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来


(一)代码  快排  以这个为模板 背!!!!

  


        偏向

原文地址:https://www.cnblogs.com/misscai/p/14565895.html