2014年6月18日
快速排序（js版本）
摘要： 快速排序的时间复杂度为：O(n*log2n)，相比较其他O(n2)的排序算法，还是比较有优势的。原文参考在此处，因为本人对原文的一小段代码有点不理解，所以进行了小的修改。1.基本思想：在数组的第一个或最后一个元素里选择一个，作为基准元素，也称中轴。通过排序，让中轴把数组分为俩部分，一部分比中轴小，一... 阅读全文
posted @ 2014-06-18 11:30 奋斗中的小鸟 阅读(1179) 评论(0) 推荐(0) 编辑