C语言 设计冒泡排序算法, 输入一个整数数组及其元素个数, 从小到大排列后输 出此数组
时间: 2024-09-29 13:10:59 浏览: 44
在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 - 1 - i; 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", 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;
}
```
当你运行这个程序,它会首先请求用户输入数组的长度,然后读取每个元素,并通过冒泡排序算法将其按升序排列。最后,它将显示已排序的数组。
阅读全文