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