fenzhi.zip_K.

#include <iostream> using namespace std; int quickSort(int *a,int left,int right); void search(int *a,int i,int j,int k,int l); //主函数 int main() { int n,k1,k2,i; int a[100]; cout<<"请输入数组个数："<<endl; cin >> n ; cout<<"请输入数组中的数："<<endl; for ( i = 1; i <= n; ++i) { cin >> a[i]; } cout<<"请输入k1、k2的值："<<endl; cin >> k1>>k2; cout<<"第"<<k1<<"小的数到第"<<k2<<"小的数是："<<endl; search(a,1,n,k1,k2); cout<<endl; return 0; } //一次快速排序，返回被定位元素的位置 int quickSort(int *a,int left,int right) { int i,j,temp; i=left; j=right; temp=a[left]; if(left>right) return -1; while(i!=j) { while(a[j]>=temp && j>i) j--; if(j>i) a[i++]=a[j]; while(a[i]<=temp && j>i) i++; if(j>i) a[j--]=a[i]; } a[i]=temp; return i; } //分治查找第k大的元素 void search(int *a,int i,int j,int k,int l) { int temp; //得到第i个元素被定位的下标 temp = quickSort(a,i,j); //在范围内说明找到了 if(i<=j){ if (temp >= k&&temp<=l) { cout<<a[temp]<<" "; } //，往左缩小查找范围 search(a,i,temp-1,k,l); //往右缩小超找范围 search(a,temp+1,j,k,l); } }