C语言——快速排序

#include<stdio.h> #include<string.h> quicksort(int a[],int start,int end) { if(start<end) { int i,j,x; i=start; j=end; x=a[i]; while(i<j) { while(i<j && a[j]>=x) j--; if(i<j) { a[i]=a[j]; i++; } while(i<j && a[i]<=x) { i++; } if(i<j) { a[j]=a[i]; j--; } } a[i]=x; quicksort(a,start,i-1); quicksort(a,i+1,end); } } int main()//快速排序 { int a[5]={1,9,2,-1,5}; int i,j,start,end; quicksort(a,0,4); for(i=0;i<5;i++) { printf("%d ",a[i]); } return 0; }