一、问题
n个·数的数组S,找到第K个元素并且输出。
二、问题分析
1.将数组分为五个一组,共n/5个组;
2.每组找出中位数,将中位数集合放到M中
3.选出M的中位数m*,将S中的数分为A,B,C,D四个集合;
4.将A中和D中的每个元素与m*比较,小的构成S1,大的构成S2;
5.将S1和并在一起,S2和C并在一起;
三、实验代码
#define N 10
using namespace std;
void selectSort(int a[], int left, int right) {
int max,index;
for (int i = left; i < right; i++) {
max = a[i]; index = i;
for (int j = i + 1; j <= right; j++) {
if (a[j] > max) {
max = a[j];
index = j;
}
}
a[index] = a[i];
a[i] = max;
}
}
void insertSort(int a[], int left, int right) {
int i, j, temp;
for (i = left + 1; i <= right; i++) {
j = i - 1;
temp = a[i];
while (j >= left && a[j] > temp) {
a[j + 1] = a[j];