排序算法中常用算法:快速排序

快速排序

基本思想

分治策略:找基准,分两数组.然后递归(自己调用自己),时间复杂度: 最好 O(nlogn),最坏 O(n2);