快速排序

最新推荐文章于 2019-08-17 22:28:53 发布

原创最新推荐文章于 2019-08-17 22:28:53 发布 · 252 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#快速排序

算法入门同时被 2 个专栏收录

76 篇文章

订阅专栏

数据结构

30 篇文章

订阅专栏

算法介绍
快速排序是“交换”累的排序，通过多次划分操作实现排序。以升序为例，其执行流程可以概括下：每一趟选择当前所有子序列中的一个关键字（通常是第一个）作为枢轴，将子序列中比枢轴小的移到枢轴前面，比枢轴打的移到枢轴后面；当本趟所有子序列都被枢轴以上述规则划分后会得到新的一组更短的子序列。

算法思想
选第一个为关键字，从右开始找小于他的交换，再从左找大于它的交换，完成一趟排序。依次类推，多趟排序后使序列有序。

算法实现

void QuickSort(int R[],int low,int high){
//对从R[low]到R[r]的关键字排序
int temp;
int i=low,j=r;
if(low<high){
    temp=R[low];
    while(i!=j){
        while(j>i&&R[i]>=temp)
            --j;
        if(i<j){
            R[i]=R[j];
            ++i;
        }
        while(i<j&&R[i]<temp)
            ++i;

    if(i<j){
        R[j]=R[i];
        --j;
        }
    }
    R[i]=temp;
    QuickSort(R,low,i-1);
    QuickSort(R,i+1,high);
    }
}