快速排序

#include"stdio.h"
int data[]={54,38,98,78,40,22,34,21,60};
void quic_sort(int data[],int low,int high)
{
int i,j,temp;
if(low<high)
{
temp=data[low];
i=low;
j=high;
while(i<j)
{
while (i<j && data[j]>=temp)
j--;
if(i<j)
data[i++]=data[j];   //将比枢轴记录小的记录移到低端

while (i<j && data[i]<=temp)
i++;
if(i<j)
data[j--]=data[i];       //将比枢轴记录大的记录移到高端
}
data[i]=temp;
quic_sort(data,low,i-1);
quic_sort(data,i+1,high);
}
}
void main()
{
quic_sort(data,0,8);
for (int i=0;i<9;i++)
{
printf("%d ",data[i]);
}
}

©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页