快速选择

本来是从小到大排序的，实现的确实从大到小，不明白为什么。。。 #include <stdio.h> #define MAX 1000 int main(){ void qsort(int v[], int left, int right); int a[MAX] = {0}; int c; int i = 0; while((c=getchar())!='\n'){ a[i++] = c - '0' ; } qsort(a,0,i-1); return 0; } void qsort(int v[], int left, int right){ void swap(int v[],int left, int right); if (right<=left) return; // else if (right == left + 1) // swap(v,left,right); // return; int mid = (left + right)/2; for(int i = left; i<= right; i++){ //主要是这段代码，v[i]如果比Mid大，就交换，放到它后面，同时调整mid的位置，但是结果不对 if (v[i] > v[mid]){ swap(v,i,mid); mid = i; } } qsort(v,left,mid-1); qsort(v,mid+1,right); } void swap(int v[],int left, int right){ int tmp; tmp = v[left]; v[left] = v[right]; v[right] = tmp; return; }