学习笔记-C语言-快速排序

http://developer.51cto.com/art/201403/430986.htm

#include <stdio.h>  

float *quicksort(int left, int right, float *a)
{
int i, j;
float temp, t;
if (left>right)
return a;


temp = a[left]; //temp中存的就是基准数 
i = left;
j = right;
while (i != j)
{
//顺序很重要，要先从右边开始找 
while (a[j] >= temp && i<j)
j--;
//再找右边的 
while (a[i] <= temp && i<j)
i++;
//交换两个数在数组中的位置 
if (i<j)
{
t = a[i];
a[i] = a[j];
a[j] = t;
}
}
//最终将基准数归位 
a[left] = a[i];
a[i] = temp;


quicksort(left, i - 1, a);//继续处理左边的，这里是一个递归的过程 
quicksort(i + 1, right, a);//继续处理右边的 ，这里是一个递归的过程 
return a;
}
int main() 
{ 
    int i,j,t; 
    //读入数据 
    scanf("%d",&n); 
    for(i=1;i<=n;i++) 
                   scanf("%d",&a[i]); 
    quicksort(1,n); //快速排序调用 
                             
    //输出排序后的结果 
    for(i=1;i<=n;i++) 
        printf("%d ",a[i]); 
    getchar();getchar(); 
    return 0; 
}