数据结构 快速排序

　　快速排序是对冒泡排序的一种改进，是所有内部排序算法中平均性能最优的排序算法。其基本思想是基于分治法的：在待排序数组L[1...n]中任取一个元素pivot作为基准，从数组的两端开始扫描。设两个指示标志（low指向起始位置，high指向末尾)，先从后向前扫描（high递减），如果high位置的元素小于pivot，就交换low和high位置的元素，然后从前向后扫描（low递增），如果low位置的元

>>阅读原文<<