您的位置:首页 > 理论基础 > 数据结构算法

【数据结构】快速排序

2018-02-08 20:29 211 查看
#include<stdio.h>
void Quick_Sort(int R[],int l,int r)
{
int temp;
int i=l,j=r;
if(l<r)
{
temp=R[i];
while(i!=j)
{
while(j>i&&R[j]>temp) j--;
if(i<j)
{
R[i]=R[j];
i++;
}
while(i<j&&R[i]<temp) i++;

if(i<j)
{
R[j]=R[i];
j--;
}
}
R[i]=temp;
Quick_Sort(R,l,i-1);
Quick_Sort(R,i+1,r);
}
}

int main(void)
{
int r[10]={0,9,5,7,3,8,4,2,1,6};
int i;
Quick_Sort(r,1,9);
for(i=1;i<=9;i++)
{
printf("%d ",r[i]);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: