C语言冒泡排序算法详解：实现代码、原理及优化要点

以下是 C 语言的冒泡排序算法代码及相关解释： ```c #include <stdio.h> // 冒泡排序函数 void bubbleSort(int arr[], int n) { int i, j, temp; // 外层循环控制排序轮数 for (i = 0; i < n - 1; i++) { // 内层循环控制每一轮比较次数 for (j = 0; j < n - i - 1; j++) { // 如果前一个数大于后一个数，就交换它们 if (arr[j] > arr[j + 1]) { temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } // 打印数组函数 void printArray(int arr[], int size) { int i; for (i = 0; i < size; i++) printf("%d ", arr[i]); printf("\n"); } // 测试示例 int main() { int arr[] = {64, 34, 25, 12, 22, 11, 90}; int n = sizeof(arr) / sizeof(arr[0]); printf("排序前的数组为："); printArray(arr, n); bubbleSort(arr, n); printf("排序后的数组为："); printArray(arr, n); return 0; } ``` 冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访要排序的数列，一次比较两个数据元素，如果顺序不对则进行交换，并一直重复这样的走访操作，直到没有要交换的数据元素为止。 额外需要注意的逻辑点： 1. 内层循环的终止条件是 `j < n - i - 1`，因为每一轮比较后，最大的数已经“浮”到了数组的末尾，所以后面的数就不用再比较了。 2. 交换两个数时，需要使用一个临时变量来存储其中一个数，避免数据丢失。 3. 在实际应用中，如果数组在排序过程中已经有序，可以提前结束排序，以提高效率。 ######[AI写代码神器 | 506点数解答 | 2024-12-13 22:02:06]