用c语言编写代码,一维数组长度为10,利用排序算法生成由小到大的顺序,输出有序数组,再由键盘输出一个整数,插入已排好的数组中,要求仍然有序(由小到大),输出新生成的有序数组。
时间: 2023-12-26 17:04:52 浏览: 64
好的,以下是一个用C语言编写的示例代码:
```c
#include <stdio.h>
void sort(int arr[], int len) {
int i, j, temp;
for (i = 0; i < len - 1; i++) {
for (j = i + 1; j < len; j++) {
if (arr[i] > arr[j]) {
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
int main() {
int arr[10] = {9, 4, 7, 2, 8, 1, 10, 3, 6, 5};
int len = 10;
sort(arr, len);
printf("Sorted array: ");
for (int i = 0; i < len; i++) {
printf("%d ", arr[i]);
}
printf("\nEnter a number to insert into the sorted array: ");
int num;
scanf("%d", &num);
int i;
for (i = 0; i < len; i++) {
if (num < arr[i]) {
break;
}
}
for (int j = len - 1; j >= i; j--) {
arr[j + 1] = arr[j];
}
arr[i] = num;
len++;
printf("New sorted array: ");
for (int i = 0; i < len; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
这个程序的思路是先用选择排序算法将原数组排序,然后读取一个整数并插入到已排好序的数组中,最后输出新的有序数组。
首先,我们定义一个 `sort` 函数,它接受一个整型数组和数组长度作为参数,使用选择排序算法将数组排序。然后在 `main` 函数中,我们定义一个长度为 10 的一维数组并初始化,调用 `sort` 函数将其排序,并输出排序后的数组。接着,我们从键盘读取一个整数,并遍历已排好序的数组找到第一个大于它的位置,然后将其插入到该位置,同时更新数组长度。最后,我们再次输出新的有序数组。
请注意,这只是一个示例代码,可以根据实际需求进行修改和优化。
相关推荐
![](https://img-home.csdnimg.cn/images/20210720083646.png)
![c](https://img-home.csdnimg.cn/images/20210720083646.png)
![c](https://img-home.csdnimg.cn/images/20210720083646.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)
![](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)