快速排序及快速排序的优化（完整版）

快速排序的的基本思想：       设数组a中存放了n个数据元素，low为数组的低端下标，high为数组的高端下标，从数组a中任取一个 元素（一般选取a[ow]）做为标准，调整数组a中各个元素的位置，使排在标准元素前面的元素的关键字均小于标准元素的关键字，排在标准元素后面元素的关键字均大于或等于标准元素的关键字。一次结束后，把标准元素放在适合的位置，而且把以标准元素为中心划分了两个子数组，前面数组

>>阅读原文<<