用C语言输入10个整数把它们按从小到大的顺序排列起来冒泡排序,最后再读入一个整数K,并将K插入到该整数数列中,插入后的数列仍然按从小到大的顺序排列
时间: 2024-10-29 19:11:55 浏览: 38
在C语言中,你可以使用冒泡排序算法来对10个整数进行排序,然后通过遍历和比较操作插入给定的整数K。以下是简单的步骤:
1. 定义一个数组`int arr[10]`用于存储10个整数。
```c
#include <stdio.h>
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
// 交换元素
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
int main() {
int arr[10], k, i;
printf("Enter 10 integers:\n");
for (i = 0; i < 10; i++) {
scanf("%d", &arr[i]);
}
bubbleSort(arr, 10); // 对数组进行冒泡排序
printf("Sorted array: \n");
for (i = 0; i < 10; i++) {
printf("%d ", arr[i]);
}
printf("\nEnter an integer K to insert: ");
scanf("%d", &k);
// 插入K值,保持排序
for (i = 9; i >= 0 && arr[i] > k; i--) {
arr[i + 1] = arr[i];
}
arr[i + 1] = k;
printf("After inserting K: \n");
for (i = 0; i <= 10; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
阅读全文