#include<stdio.h> #include <stdlib.h> #include <time.h>
int quicksort(int a[], int s, int r); /*声明函数*/ void main() { int num[10]; int i,j; time_t t;
srand((unsigned) time(&t)); for(i=0; i<10; i++) { num[i]=rand(); printf("%5d ",num[i]); if(i%10==0) printf("\n"); } printf("\n"); quicksort(num, 0, 9); for(i=0; i<10; i++) /*输出排序后的结果*/ { printf("%5d ",num[i]); if(i%10==0) printf("\n"); } getch(); }
int quicksort(int a[], int s, int r) /*快速排序*/ { int i,j,pivot; i=s; j=r; pivot=a[s]; while (i<j) { while ((a[j] > pivot) && (i<j)) j = j - 1; a[i]=a[j]; while ((a[i] < pivot) && (i<j)) i = i + 1; a[j]=a[i];
} a[i] = pivot;
if(s<(i-1)) quicksort(a, s, i-1); if(r<(i+1)) quicksort(a, i+1, r); getch(); }
我运行的结果怎么不对？结果只排出了最小值的数组，我怎么感觉是起泡排序的结果啊？比如说随机产生10个数:192 385 485 27 472 48 308 4892 34 4566
结果显示27 192 385 485 472 48 308 4892 34 4566
我就不明白怎么会是这个结果呢？帮帮忙。
还有如何返回数组啊？
