摘要: 快速排序 大致分三步: 1、找基准(一般是以中间项为基准) 2、遍历数组,小于基准的放在left,大于基准的放在right 3、递归 快速排序的平均时间复杂度是O(nlogn),最差情况是O(n²)。 代码实现 function quickSort(arr){ //如果数组<=1,则直接返回 if( 阅读全文
posted @ 2018-03-07 15:51 想旅游咯 阅读(164) 评论(0) 推荐(0) 编辑