快速排序的理解与深刻

快速排序在最优的状况下是可以作到O(nlogn)的状态，可是最坏状况下也是会达到O(n2），因此快速排序并非全部状况下都是最优的解决方案。web 主要的流程是这样的： 一、选择一个基准数字，做为判断依据，能够选择任意一个做为基准数，可是通常状况下会选择使用最后一个数字做为基准数。 二、根据基准数，遍历全部的值，判断和基准数的大小关系，若是是大于的所有放到右边，小于的话放到左边，这样的话，就会造成，

>>阅读原文<<