C语言程序 排序----快速排序法

1、ubuntu 14.04 linux cgcc (Ubuntu 4.8.2-19ubuntu1) 4.8.2

2、#include <stdio.h>#include <挢旗扦渌;stdlib.h>void QuickSort(int a[],int numsize){ int i=0,j=numsize-1; int val=a[0]; if(numsize<=1) { return ; } while(i<j) { for(;j>i;j--) { if(a[j]<val) { a[i++]=a[j]; break; } } for(;i<j;i++) { if(a[i]>val) { a[j--]=a[i]; break; } } } a[i]=val; QuickSort(a,i); QuickSort(a+i+1,numsize-i-1);}int main(void){ int array[12]; int i = 0; printf("the original array data seq :\n"); for(i=0;i<12;i++) { array[i] = rand() % 100; printf("%d,",array[i]); } printf("\n"); QuickSort(array,12); printf("after quick sort array data seq : \n"); for(i=0;i<12;i++) printf("%d,",array[i]); printf("\n"); return 0;}

3、xxx@linux:~/code# gcc -o quick_sort quick_sort.cxxx@linux:~/code# ./quick_sortthe original array data seq :83,86,77,15,93,35,86,92,49,21,62,27,after quick sort array data seq :15,21,27,35,49,62,77,83,86,86,92,93,