分治—快速排序

**

快速排序

**
数组排序任务可以如下完成：
1）设k=a[0],将k挪到适当位置，使得比k小的元素都在k的左边，比k大的元素都在k的右边，和k相等的，不关心，在k左右出现均可
2）把k左边的部分快速排序
3）把k右边的部分快速排序
编程方法：c++

#include <iostream>

using namespace std;

void swap(int &a,int &b){
    int temp=a;
    a=b;
    b=temp;
}
void QuickSort(int a[],int s,int e){
    if(s>=e)
        return;
    int k=a[s];
    int i=s,j=e;
    while(i<j){
        while(i<j&&a[j]>=k)
            j--;
        swap(a[i],a[j]);
        while(i<j&&a[i]<=k)
            i++;
        swap(a[i],a[j]);
    }
    QuickSort(a,s,i-1);
    QuickSort(a,i+1,e);
}
int a[10]={13,27,19,2,8,12,2,8,30,89};
int main()
{
    int size=sizeof(a)/sizeof(int);
    QuickSort(a,0,size-1);
    for(int i=0;i<size;i++)
        cout<<a[i]<<' ';
    cout<<endl;
    return 0;
}

本文地址：https://blog.csdn.net/weixin_43902941/article/details/109014187