数据结构定义和算法--排序--快速排序

算法原理 如果要排序下标为p到r之间的一组数组； 选择p到r之间任意一个元素做pivot（分区点），将小于pivot的元素放在左边，大于pivot的放在右边，pivot放在中间。这样数组就被分为三个部分，小于pivot的区间A[p, q-1]、等于pivot的区间A[q]、大于pivot的区间A[q+1, r]； 根据分治思想和递归编程技巧，我们可以用递归排序区间A[p, q-1]和区间A[q+1

>>阅读原文<<