快速排序----C语言数据结构

#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();
   
}