快速排序
参考《啊哈!算法》
#include <stdio.h>
int a[101], n;
void quicksort(int left, int right)
{
int i, j, t, temp;
if(left > right)
{
return;
}
temp = a[left];
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);
quicksort(i+1,right);
}
int main(int argc, const char *argv[])
{
int i;
printf("请输入排序数的个数\n");
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]);
printf("\n");
return 0;
}