- 编写一个C语言程序,要求用户输入一个整数n,表示数组的大小,然后输入n个整数填充数组,使用冒泡排序算法对数组进行排序,并输出排序后的数组。
时间: 2024-09-20 20:02:36 浏览: 37
当你想要编写一个C语言程序来实现这个功能,你需要按照以下步骤操作:
```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 n;
printf("请输入数组的大小: ");
scanf("%d", &n);
// 定义并初始化数组
int arr[n];
printf("请输入 %d 个整数: ", n);
for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
// 对数组进行排序
bubbleSort(arr, n);
// 输出排序后的数组
printf("排序后的数组: ");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
在这个程序中,我们首先获取用户输入的数组大小`n`,然后创建一个大小为`n`的数组并请求用户输入元素。接着,我们使用冒泡排序算法对数组进行排序,最后打印出排序后的结果。
阅读全文