首页 > 编程语言 > 详细

快速排序

时间:2019-03-02 16:23:04      阅读:178      评论:0      收藏:0      [点我收藏+]
#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;    
} 

 

快速排序

原文:https://www.cnblogs.com/zuimeiyujianni/p/10461507.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!