在无人区看超市的博客

温馨提醒:阅读本文需要6分钟 基本思想 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 设置 low=0, high=N-1。 选择一个基准元素赋值给 temp,即 temp=a[low]。 从 high 开始向前搜索，即由后开始向前搜索（high–），找到第一个小于 temp 的值，将 a[high]和 a[low]交换。 从 low 开始向前后搜.