冒泡排序算法的 C 语言实现398

冒泡排序是一种简单高效的排序算法，它通过反复比较相邻元素并交换不正确的元素，将数组中的元素从小到大排序。以下是该算法的 C 语言实现：```c
void bubbleSort(int arr[], int size) {
int i, j;
for (i = 0; i < size - 1; i++) {
for (j = 0; j < size - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
```

该算法的工作原理如下：
外部循环： 外部循环 `for (i = 0; i < size - 1; i++)` 控制排序过程的趟数。每一趟都将最大的元素冒泡到数组末尾。
内部循环： 内部循环 `for (j = 0; j < size - i - 1; j++)` 遍历数组中的元素，比较相邻元素并交换不正确的顺序。
比较和交换： 如果数组中的第 `j` 个元素大于第 `j + 1` 个元素，则交换它们的顺序以确保正确的排序。
每一趟的工作： 每一趟的内部循环将最大的元素冒泡到数组末尾。因此，在第 `i` 趟之后，前 `i` 个元素将被正确排序。
终止条件： 外部循环将继续运行，直到所有元素都正确排序。此时，`i` 将等于 `size - 1`，算法将终止。

以下是冒泡排序算法在 C 语言中输出的示例：```c
#include
int main() {
int arr[] = {5, 2, 8, 3, 1};
int size = sizeof(arr) / sizeof(int);
bubbleSort(arr, size);
for (int i = 0; i < size; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```

输出：```
1 2 3 5 8
```

通过这种方式，冒泡排序算法将数组中的元素从小到大排序并将其输出到控制台上。

2024-11-08

上一篇：C 语言中的 pow() 函数：深入剖析和示例

下一篇：C语言中的函数：强大的代码重用和模块化工具