第22~27题题目

#include <iostream>

using namespace std;

const int MAXN = 105;

int n, m, k, val[MAXN];
int temp[MAXN], cnt[MAXN];

void init() {
	cin >> n >> k;
	for (int i = 0; i < n; i++) cin >> val[i];
	int maximum = val[0];
	for (int i = 1; i < n; i++)
		if (val[i] > maximum) maximum = val[i];
	m = 1;
	while (maximum >= k) {
		maximum /= k;
		m++;
	}
}

void solve() {
	int base = 1;
	for (int i = 0; i < m; i++) {
		for (int j = 0; j < k; j++) cnt[j] = 0;
		for (int j = 0; j < n; j++) cnt[val[j] / base % k]++;
		for (int j = 1; j < k; j++) cnt[j] += cnt[j - 1];
		for (int j = n - 1; j >= 0; j--) {
			temp[cnt[val[j] / base % k] - 1] = val[j];
			cnt[val[j] / base % k]--;
		}
		for (int j = 0; j < n; j++) val[j] = temp[j];
		base *= k;
	}
}

int main() {
	init();
	solve();
	for (int i = 0; i < n; i++) cout << val[i] << ' ';
	cout << endl;
	return 0;
}

假设输入的 n 为不大于 100 的正整数，k 为不小于 2 且不大于 100 的正整数，val[i]在int

表示范围内，完成下面的判断题和单选题：

这是一个不稳定的排序算法。（ ）