#include <stdio.h>
#include <stdlib.h>
#define N 6
int partition(int arr[],int low,int high)
{
int key;
key=arr[low];
while(low<high)
{
while(low<high&&arr[high]>=key)
high--;
if(low<high)
arr[low++]=arr[high];
while(low<high&&arr[low]<=key)
low++;
if(low<high)
arr[high--]=arr[low];
}
arr[low]=key;
return low;
}
void quick_sort(int arr[],int start,int end)
{
int pos;
if(start<end)
{
pos=partition(arr,start,end);
quick_sort(arr,start,pos-1);
quick_sort(arr,pos+1,end);
}
return;
}
int main(int argc,const char *argv[])
{
int i;
int arr[N]={32,12,7,78,23,45};
printf("排序前\n");
for(i=0;i<N;++i)
printf("%d\t",arr[i]);
quick_sort(arr,0,N-1);
printf("\n排序后\n");
for(i=0;i<N;++i)
printf("%d\t",arr[i]);
printf("\n");
system("pause");
return 0;
}
快速排序 基础 补充
猜你喜欢
转载自blog.csdn.net/smilezyf/article/details/92563868
今日推荐
周排行