使用c语言 写代码 使用冒泡法将五个整数(2,9,1,3,8)按从大到小的顺序排列。使用函数实现,函数名字定义为 BubbleSort
时间: 2024-10-20 17:10:04 浏览: 20
冒泡法排序c语言程序.pdf
在C语言中,我们可以使用冒泡排序算法来对一组整数进行降序排列。这里是一个使用函数`BubbleSort`实现的例子:
```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 numbers[] = {2, 9, 1, 3, 8};
int n = sizeof(numbers) / sizeof(numbers[0]);
printf("原始数组: ");
for (int i = 0; i < n; i++) {
printf("%d ", numbers[i]);
}
BubbleSort(numbers, n);
printf("\n排序后的数组 (从大到小): ");
for (int i = 0; i < n; i++) {
printf("%d ", numbers[i]);
}
return 0;
}
```
当你运行这个程序,它会打印出原始数组,然后经过冒泡排序后显示升序排列的结果。注意,因为我们要的是降序排列,所以在比较时使用了 `<` 而不是 `>`。
阅读全文