xiao菜鸡也要有大成长


私信TA

用户名:dotcpp0729093

访问量:330

签 名:

believe or not

等  级
排  名 815
经  验 3599
参赛次数 0
文章发表 14
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

TA的其他文章

#include<iostream>

using namespace std;

void qicksort(int a[],int l,int r)

{

if(l>=r)

return;

int i=l-1;

int j=r+1;

int x=a[(l+r)/2];//用中间区间比较合适,会更快 

while(i<j)

{

do

{

++i;

}while(a[i]<x);

do

{

--j;

}while(a[j]>x);

if(i<j)

{

int t;

t=a[i];

a[i]=a[j];

a[j]=t;

}

}

qicksort(a,l,j);

qicksort(a,j+1,r);

}

int main()

{

int n;

scanf("%d",&n);

int a[n];

for(int i=0;i<n;i++)

scanf("%d",&a[i]);

qicksort(a,0,n-1);

for(int i=0;i<n;i++)

printf("%d ",a[i]);

return 0;

}


 

0.0分

0 人评分

  评论区