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; } ``` 冒泡排序的基本思想是通过反复比较相邻的元素并交换它们（如果顺序错误），直到整个数组有序。 ######[AI写代码神器 | 341点数解答 | 2024-11-06 11:40:37]