QuickSort

算法描述: 冒泡排序的一种改进,通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均比另外一部分记录的关键字小, 则分别这两部分记录继续进行排序,以达到整个序列有序。整个排序过程可以递归进行。 代码实现: 一趟快速排序的具体做法是: 设两个指针,初值分别指为ow和high,设置枢轴记录的关键字为piovtkey 用子表的第一个记录lst[low]做枢轴记录 先从high指向的位置起,
相关文章
相关标签/搜索