改进过的快速排序，正好输出10个

#include <stdio.h> #include <stdlib.h> #include <time.h> #define N 10 #define M 3 int simqs(int *a,int n); void partqs(int *a,int n,int k) { int m=0; if(n>0) { m=simqs(a,n); if(m<=k) partqs(a+m+1,n-m-1,k-m+1); else partqs(a,m-1,k); } } int simqs(int *a,int n) { int i,j,k,m,t; i=0;j=n; m=rand()%(n+1); k=a[m]; while(i<j) { while(i<j&&a[j]<k)j--; while(i<j&&a[i]>k)i++; if(i>=j)break; t=a[i];a[i]=a[j];a[j]=t; } t=a[i];a[i]=a[m];a[m]=t; return i; } int main(void) { int i; srand(time(0)); for(i=0;i<N;i++) scanf("%d",&a[i]); partqs(a,N-1,M); for(i=0;i<M;i++) printf("%d ",a[i]); return 0; }

这是群里一个牛人写的，正好能输出10个，不过程序调试的时候把M和N设置的比较小。
不过我怎么不能运行啊？？就是比我们周末写的那个改了一点，但是我懒得看了。你看一下帮我调通？
还有刚才我说的那个想法你也调试一下吧？就是那个桶排序的算法，再改进那么一下下？？

 

//yyy 快速排序

/** * 求分割点 * @param a数组 * @param begin数组开始下标0 * @param end数组结束下标9 * @return */ public static int Partition(int a[], int begin, int end) { int i = begin; int j = end; int key=a[i];//枢纽 while(i<j) { while((i<j)&&(a[j]>=key)) j--; if(i<j) { //保存a[j]的值 a[i]=a[j]; i++; } while((i<j)&&(a[i]<=key))i++; if(i<j) { //保存a[i]的值 a[j]=a[i]; j--; } } a[i]=key; return i; } /** * 快速排序 * @param a数组 * @param i数组起始下标 * @param j数据结束下标 */ public static void QuickSort(int a[],int i ,int j) { int m = Partition(a,i,j); if(m<j) { QuickSort(a,0,m-1); QuickSort(a,m+1,j); } }

 

//======================================================

//yyy修改，求k个最大，分割算法不变，递归算法加个参数，传递上一次的分割点

//输出后k位即可

  /** * 求数组前K位最大 * @param a数组 * @param begin 数据的开始下标 * @param end 数组的结束下标 * @param k 要求的最大K个数 * @param last 上一次的分割点 */ public static void TopQuickSort(int a[],int i, int j,int k ,int last) { int m = Partition(a,i,j,k); if(k>=1) { if(j-m+1>k)//分割点以后的数>k，继续排列 { TopQuickSort(a,m+1,j,k,m);//本次分割点为m } else//分割点以后的数<k,则需要排列分割点以前的数，则需要取k-(j-m+1) { //上一次分割点开始，到本次分割点结束，抽取k-(j-m+1)个数据 TopQuickSort(a,last+1,m-1,k-(j-m+1),m);//本次分割点为m } } } public static int Partition(int a[], int begin, int end, int k) { int i = begin; int j = end; int key=a[i];//枢纽 while(i<j) { while((i<j)&&(a[j]>=key)) j--; if(i<j) { //保存a[j]的值 a[i]=a[j]; i++; } while((i<j)&&(a[i]<=key))i++; if(i<j) { //保存a[i]的值 a[j]=a[i]; j--; } } a[i]=key; return i; }