使用c语言编程# 用冒泡法对一组数排序 用冒泡法对一组数(假设5个)按由小到大的顺序排序并车输 出排序后的数,最后输出的参考结果如下所示。 输入示例 9080607040 输出示例 排序后的数是:4060 70 80 90
时间: 2024-11-20 12:56:24 浏览: 22
在C语言中,冒泡排序是一种简单的排序算法,它重复地遍历待排序的数组,比较相邻元素并交换它们的位置,如果它们的顺序错误就交换。这个过程会反复进行直到整个数组排序完成。以下是一个基本的冒泡排序函数实现,并演示如何对一组整数进行排序:
```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++) { // 每轮内部遍历n-i-1次
if (arr[j] > arr[j + 1]) { // 如果前一个数大于后一个数
int temp = arr[j]; // 临时存储较大值
arr[j] = arr[j + 1]; // 将较大值放到前面
arr[j + 1] = temp; // 将较小值放到后面
}
}
}
}
int main() {
int arr[] = {90, 80, 60, 70, 40}; // 待排序数组
int n = sizeof(arr) / sizeof(arr[0]); // 数组长度
bubbleSort(arr, n); // 调用排序函数
printf("排序后的数是:");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
当你运行这段代码,给定输入如`90 80 60 70 40`,程序会输出`排序后的数是:40 60 70 80 90`,这就是按照从小到大的顺序排列的结果。
阅读全文