数据结构域算法--快速排序

这里只谈理论不谈具体代码实现 快速排序是有冒泡排序改进的都是交换排序的一部分，基本思想是在待排序的n个元素中任取一个元素作为基准，把该元素放到适当的位置把次序列分成两部分，也就是所有关键字比该元素关键字小的放在前一部分，比他大的放在后一部分并把该元素放到两部分中间。 举个栗子：{6,8,7,9,0,1,3,2,4,5,}。每次开始划分时都找一个数作为基准。这里作为基准的数都用圆圈圈起来了。左右分区

>>阅读原文<<