2015年12月22日
快速排序
摘要： 既然能把冒泡时间复杂度为O(n2)，经测试1秒内只能排17000个数据。但现实的数据往往是十万级和百万级，怎么办，一个新的排序产生了，他就是快速排序。快速排序算法如下：从图中我们可以看到：left指针，right指针，base参照数。其实思想是蛮简单的，就是通过第一遍的遍历（让left和right指... 阅读全文
posted @ 2015-12-22 20:45 九江镇中 阅读(253) 评论(0) 推荐(1) 编辑