快速排序算法
思想:它的基本思想主要是通过一趟排序将待排记录分隔成独立的两部分,
其中的一部分比关键字小,后面一部分比关键字大,
然后再对这前后的两部分分别采用这种方式进行排序,通过递归的运算最终达到整个序列有序。
时间复杂度:
在平均状况下,排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比较,但这种状况并不常见。
事实上,快速排序通常明显比其他 Ο(nlogn) 算法更快,
因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来
(一)代码 快排 以这个为模板 背!!!!
偏向