快速排序2（算法交换链表节点，平均时间复杂度O（nlogn）,不考虑递归栈空间的话空间复杂度是O（1））这里的partition，我们选取第一个节点作为枢纽元，然后把小于枢纽的节点放到一个链中，把不小于枢纽的及节点放到另一个链中，最后把两条链以及枢纽连接成一条链。这里我们需要注意的是，1.在对一条子...
分类：
其他好文 时间：
2015-05-20 23:38:54
阅读次数：
199
快速排序是当遇到较大数据时,排序快,高效的方法(公司面试时,基本上会被问到...)该方法的基本思想是：1．先从数列中取出一个数作为基准数。2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。3．再对左右区间重复第二步，直到各区间只有一个数。简..
分类：
移动开发 时间：
2014-10-14 05:18:48
阅读次数：
244
简单易于理解的快速排序,非专业术语易于学会运用.各大公司面试必备,希望能够帮到开发者...
分类：
移动开发 时间：
2014-09-16 10:49:30
阅读次数：
200
