快速排序

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
void print(int a[],int n)
{
    for(int i=0;i<n;i++) cout << a[i] << '\t';
    cout << endl;
}
void quickSort(int a[],int L,int R)
{
    int mid = a[(L+R)/2];
    int i=L,j=R;
    while(i<=j)
    {
        while(a[i]<mid) i++;
        while(a[j]>mid) j--;
        if(i<=j) swap(a[i++],a[j--]);
    }
    if(L<j) quickSort(a,L,j);
    if(i<R) quickSort(a,i,R);
}
int main(void)
{
    freopen("D:\\1.txt","r",stdin);
    int n,a[100];
    cin >> n;
    for(int i=0;i<n;i++) cin >> a[i];
    print(a,n);
    quickSort(a,0,n-1);
    print(a,n);
    return 0;    
} 

 

posted @ 2019-03-02 16:07  最美遇见你  阅读(138)  评论(0编辑  收藏  举报