现有一个数组,里面的存放了一组9位同学的C语言成绩,要求将这9位同学的成绩进行降序排序。此时,又有一位同学新加入这个小组,请将这位同学的成绩插入到合适的位置。
时间: 2024-03-21 07:44:24 浏览: 54
好的,这是一个关于排序和插入的问题。对于排序,我们可以使用快速排序、归并排序等算法来实现。这里我给您提供一种简单的选择排序算法的实现代码:
```c
#include <stdio.h>
void selectionSort(int arr[], int n) {
int i, j, maxIndex, temp;
for (i = 0; i < n - 1; i++) {
maxIndex = i;
for (j = i + 1; j < n; j++) {
if (arr[j] > arr[maxIndex]) {
maxIndex = j;
}
}
temp = arr[i];
arr[i] = arr[maxIndex];
arr[maxIndex] = temp;
}
}
int main() {
int arr[10] = {85, 92, 78, 90, 89, 76, 82, 84, 87};
int n = 9, i, j, temp, insertScore;
printf("排序前的成绩:");
for (i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
// 排序
selectionSort(arr, n);
printf("排序后的成绩:");
for (i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
// 插入新的成绩
insertScore = 80;
for (i = 0; i < n; i++) {
if (insertScore > arr[i]) {
for (j = n - 1; j >= i; j--) {
arr[j + 1] = arr[j];
}
arr[i] = insertScore;
break;
}
}
n++;
printf("插入新成绩后的成绩:");
for (i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
这个程序中,我们使用选择排序算法将给定的数组进行降序排序,然后再插入新的成绩。插入新成绩的过程可以通过遍历已排好序的数组,找到合适的位置并插入。最后输出插入新成绩后的数组即可。
希望这个程序能帮到您!
相关推荐
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)