快速排序

#include <stdio.h> #define N 10  void quickSort(int *arr,int l,int r) { int i,j,x,temp; if(l<r) { i=l; j=r;  x=arr[(l+r)/2]; while(1) {  while(i<=r&&arr[i]<x)i++; while(j>=0&&arr[j]>x)j--; if(i>=j) break;else {  temp=arr[i];arr[i]=arr[j];arr[j]=temp; } }  quickSort(arr,l,i-1); quickSort(arr,j+1,r); } }  void out(int *a) {int i=0;  for(;i<N;i++)  printf("%d ",a[i]); printf("\n"); }  int main() {  int a[N]; int i;  printf("输入十个数:\n");for(i=0;i<N;i++) scanf("%d",a+i);  quickSort(a,0,N-1);  printf("排序后的序列为:\n"); out(a); return 0; }