摘要:
快速排序(Quicksort)是对冒泡排序的一种改进。快速排序的基本概念是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。下面通过一个例子来了解快速排序的具体含义:{ 23, 45, 60, 10, 17, 101,12}第一遍排序:由此思想,我们可以实现快速排序的代码:注意基准数据永远不变,永远是和基准数据进行比较,无论在什么位置,最后的目的就是把基准数据放在中间,小的放前面大的放后面。namespace QuickSort{ cla... 阅读全文
posted @ 2012-08-31 14:02
佳园
阅读(12106)
评论(3)
推荐(2)
浙公网安备 33010602011771号