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

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