用c++选择排序法输入一个正整数n(1<n≤10),再输入n个整数,将这个数列中的第m项到第k项(k>m)中的各整数从 大到小排序后输出。试编写相应程序。*
时间: 2023-06-12 15:02:17 浏览: 84
好的,我明白了。以下是C语言代码:
#include <stdio.h>
void selectionSort(int arr[], int n) {
int i, j, min_idx, temp;
for (i = 0; i < n - 1; i++) {
min_idx = i;
for (j = i + 1; j < n; j++) {
if (arr[j] < arr[min_idx]) {
min_idx = j;
}
}
temp = arr[i];
arr[i] = arr[min_idx];
arr[min_idx] = temp;
}
}
int main() {
int n, m, k, i;
printf("请输入正整数n(1<n≤10):");
scanf("%d", &n);
int arr[n];
printf("请依次输入%d个整数:", n);
for (i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
printf("请输入要排序的数字的起始和结束下标(m,k):");
scanf("%d%d", &m, &k);
if (k > n || m >= k) {
printf("输入错误,请重新输入!\n");
return 1;
}
selectionSort(&arr[m - 1], k - m + 1);
printf("排序后的结果为:");
for (i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
输入样例:
请输入正整数n(1<n≤10):5
请依次输入5个整数:3 1 4 2 5
请输入要排序的数字的起始和结束下标(m,k):2 4
输出样例:
排序后的结果为:3 1 2 4 5
阅读全文