用c语言4.理解冒泡排序算法,用冒泡排序对10个整数升序排序,先读入10个无序整数存入数组,对数组重新排序后输出数组中数值,输出结果5个一行显示。
时间: 2024-11-04 07:11:18 浏览: 34
冒泡排序是一种简单的排序算法,它的基本思想是通过不断交换相邻两个元素的位置,使得较大的数逐渐“浮”到数组的顶部。这里是一个使用C语言实现冒泡排序的例子,针对输入的10个整数进行升序排列:
```c
#include <stdio.h>
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) { // 遍历数组n-1次
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]; // 定义一个包含10个元素的数组
printf("请输入10个无序整数:\n");
for (int i = 0; i < 10; i++) {
scanf("%d", &arr[i]);
}
bubbleSort(arr, 10); // 对数组进行排序
printf("排序后的数组(每行5个):\n");
for (int i = 0; i <= 9; i += 5) { // 输出结果分5个一组
for (int j = i; j < i + 5 && j < 10; j++) {
printf("%d ", arr[j]);
}
printf("\n");
}
return 0;
}
```
当你运行这个程序并输入10个无序整数后,它会按照升序排序,并以5个数字一组的形式输出。
阅读全文