C++快速排序法

来源:互联网 发布:量子力学入门书籍知乎 编辑:程序博客网 时间:2024/06/05 10:05

。。。说不清,还是自己悟吧……

#include<iostream>using namespace std;int qucksort(int a[],int,int);int main(){     int a[100],n;    cin>>n;    for(int i=0;i<n;i++)    {        cin>>a[i];    }    qucksort(a,0,n-1);    for(int i=0;i<n;i++)    {        cout<<a[i];    }    return 0;}int qucksort(int a[],int l,int r){    int i,j,k,temp;    if(l>r)    {    return 0;    }    temp=a[l];    i=l;    j=r;    while(i!=j)    {        while(a[j]>=temp && i<j)        j--;        while(a[i]<=temp && i<j)        i++;        if(i<j)        {            k=a[i];            a[i]=a[j];            a[j]=k;        }    }    a[l]=a[i];    a[i]=temp;    qucksort(a,l,i-1);    qucksort(a,i+1,r);    return 0;}

这里写图片描述

原创粉丝点击