用c语言编写函数sort(),利用冒泡排序法对整型数组元素从小到大排序(要求在主函数中输 方面 入整型数组a,调用函数sort()对整型数组a进行排序,然后输出排序后的数组a)。
时间: 2024-12-10 20:50:22 浏览: 25
C语言程序设计-编写函数用选择排序法对数组中的数据进行从小到大的排序;
5星 · 资源好评率100%
在 C 语言中,我们可以使用冒泡排序算法来编写一个名为 `bubble_sort` 的函数,用于对整数数组进行排序。这是一个简单的示例:
```c
#include <stdio.h>
void bubble_sort(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 a[] = {5, 3, 8, 1, 9, 2};
int n = sizeof(a) / sizeof(a[0]); // 获取数组长度
printf("Original array: ");
for (int i = 0; i < n; i++) {
printf("%d ", a[i]);
}
bubble_sort(a, n); // 调用冒泡排序函数
printf("\nSorted array: ");
for (int i = 0; i < n; i++) {
printf("%d ", a[i]);
}
return 0;
}
```
这个程序首先定义了一个 `bubble_sort` 函数,它接受一个整数数组和数组的长度作为参数。接着,在 `main` 函数中初始化数组并调用 `bubble_sort` 对其排序,最后打印出排序前后的数组。
阅读全文