编写一个函数,函数要求传入一个数组的首地址、数组长度,在函数内部对数组进行从小到大的顺序排序,排序算法要求使用冒泡排序。
时间: 2024-09-11 22:07:53 浏览: 60
在C语言中,编写一个使用冒泡排序算法对数组进行排序的函数可以按照以下步骤进行:
1. 定义函数,接受数组的首地址(一个指针)和数组的长度作为参数。
2. 使用两层嵌套循环来实现冒泡排序算法。外层循环控制排序的遍历次数,内层循环负责比较相邻元素并进行交换。
3. 在内层循环中,比较相邻元素的值,如果前者大于后者,则交换它们的位置。
4. 经过多次遍历后,数组将按照从小到大的顺序排列。
以下是实现该函数的示例代码:
```c
#include <stdio.h>
// 函数声明
void bubbleSort(int *arr, int length);
int main() {
int array[] = {64, 34, 25, 12, 22, 11, 90};
int length = sizeof(array) / sizeof(array[0]);
bubbleSort(array, length);
// 打印排序后的数组
for (int i = 0; i < length; i++) {
printf("%d ", array[i]);
}
printf("\n");
return 0;
}
// 冒泡排序函数实现
void bubbleSort(int *arr, int length) {
for (int i = 0; i < length - 1; i++) {
for (int j = 0; j < length - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
// 交换两个元素
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
```
这段代码首先在`main`函数中定义了一个数组并计算其长度,然后调用`bubbleSort`函数进行排序。排序完成后,使用循环打印出排序后的数组。
阅读全文