#include <stdio.h>
#include <stdlib.h>
void swap(int *p1,int *p2);
void quick_sort(int *a,int left,int right);
/*
函数功能:使用快速排序法进行排序:从小到大;
函数原型:void quick_sort(int *a,int left,int right)
函数参数:int *a:数组名
int left:排序数组的开始下标
int right:排序数组的结束下标
函数返回值:void
作者 : 李文塔 Wenta Li
日期: 2008年5月21日 11:19
*/
void quick_sort(int *a,int left,int right)
{
int upper,low,point;
if(left<right)
{
point=a[left];
upper=right+1;
low=left;
while(1)
{
while(a[++low]<point);
while(a[--upper]>point);
if(low>upper)
{
break;
}
swap(&a[low],&a[upper]);
}
a[left]=a[upper];
a[upper]=point;
quick_sort(a,left,upper-1);
quick_sort(a,upper+1,right);
}
}
/*
函数功能:实现两个元素的互换
函数原型:void swap(int *p1,int *p2)
函数参数:int *p1:元素1的地址
int *p2:元素2的地址
函数返回值:void
作者 : 李文塔 Wenta Li
日期: 2008年5月21日11:20
*/
void swap(int *p1,int *p2)
{
int temp;
temp=*p1;
*p1=*p2;
*p2=temp;
}
/*main 函数*/
#define N 10
int a[N]={12,78,895,24,158,369,58,621,1475,2};
int main()
{
int i;
printf("排序前数组序列:/n");
for(i=0;i<N;i++)
{
printf("%5d",a[i]);
}
printf("/n排序前数组序列:/n");
quick_sort(a,0,N-1);
for(i=0;i<N;i++)
{
printf("%5d",a[i]);
}
getchar();
}