题目:一组整形数,求第k大的数。
思路一:
先用数组储存这组数,然后使用递减排序算法,输出第k个数。
C语言实现:
#include <stdio.h>
void displayArray(int myArray[], int n) {
for (int i = 0; i < n; i++) {
printf("%d ", myArray[i]);
}
printf("\n");
}
int main() {
int myArray[10] = { 54, 56, 88, 45, 32, 12, 56, 99, 52, 10 };
displayArray(myArray, 10);
//冒泡排序
for (int i = 0; i < 9; i++) {
for (int j = 0; j < 9 - i; j++) {
if (myArray[j] < myArray[j + 1]) {
int temp = myArray[j];
myArray[j] = myArray[j + 1];
myArray[j + 1] = temp;
}
}
}
displayArray(myArray, 10);
printf("第 3 大的数为", myArray[2]);
return 0;
}
思路二:
可以将这组数和前k个数分别用数组储存起来,为方便表述,所有数的数组为A, 前k个数的数组为。将 K 递减排序,然后 A 从第k + 1个数开始与 K 每个数顺序比较。A中大于K中的,就把K中的顶替。最后K数组的最后一个就是第k大的数。
C语言实现:
#include <stdio.h>
#define NO 3
void displayArray(int myArray[], int n) {
for (int i = 0; i < n; i++) {
printf("%d ", myArray[i]);
}
printf("\n");
}
void mySortArry(int myArray[], int n) {
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - 1; j++) {
if (myArray[j] < myArray[j + 1]) {
int temp = myArray[j];
myArray[j] = myArray[j + 1];
myArray[j + 1] = temp;
}
}
}
}
int main() {
int myArray[10] = { 54, 56, 88, 45, 32, 12, 56, 99, 52, 10 };
int ar[NO] = {};
for (int i = 0; i < NO; i++) {
ar[i] = myArray[i];
}
mySortArry(ar, NO); //排序,大到小
for (int i = NO; i < 10; i++) {
for (int j = 0; j < NO; j++) {
if (myArray[i] > ar[j]) {
ar[j] = myArray[i];
break;
}
}
}
mySortArry(myArray, 10);
displayArray(myArray, 10);
printf("第 %d 大的数是 %d", NO, ar[NO - 1]);
}