### 冒泡排序算法的实现代码 以下是冒泡排序算法在不同编程语言中的实现代码： #### Python 实现 ```python def bubble_sort(arr): n = len(arr) for i in range(n - 1): for j in range(0, n - i - 1): if arr[j] > arr[j + 1]: arr[j], arr[j + 1] = arr[j + 1], arr[j] # 测试代码 if __name__ == "__main__": array = [64, 25, 12, 22, 11] bubble_sort(array) print("排序后的数组:", array) ``` 此代码实现了经典的冒泡排序逻辑，其中外层循环控制遍历次数，而内层循环负责逐一遍历并比较相邻元素[^1]。 --- #### C 语言实现 ```c #include <stdio.h> // 冒泡排序函数 void bubbleSort(int array[], int n) { int i, j, temp; for (i = 0; i < n - 1; i++) { for (j = 0; j < n - i - 1; j++) { if (array[j] > array[j + 1]) { temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; } } } } int main() { int array[] = {64, 25, 12, 22, 11}; int n = sizeof(array) / sizeof(array[0]); // 调用冒泡排序函数 bubbleSort(array, n); // 输出排序后的数组 printf("排序后的数组: "); for (int i = 0; i < n; i++) { printf("%d ", array[i]); } return 0; } ``` 上述代码展示了如何使用嵌套循环完成冒泡排序的过程。外层循环决定总的迭代次数，而内层循环则逐一比较并交换不满足条件的相邻元素[^2][^3]。 --- #### 另一种 C 语言实现方式 ```c #include <stdio.h> #define MAX 10 int main(){ int arr[MAX] = {13,76,43,9,5,98,100,99,32,14}; int num = MAX; int i,j,temp; for(i = num-1;i > 0;i--){ for(j = 0;j < i;j++){ if(arr[j] > arr[j+1]){ temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } for(int p = 0;p < num;p++){ printf("%-5d",arr[p]); } printf("\n"); return 0; } ``` 该版本同样遵循冒泡排序的核心思想——逐步将较大的值移动到数组末端，并通过减少每次比较范围提高效率[^4]。 --- ### 总结 以上提供了三种不同的冒泡排序实现方法，分别基于 Python 和两种风格的 C 语言编写。这些代码均体现了冒泡排序的基本原理：多次扫描待排序序列，在每一轮中依次对比相邻两数大小关系，并按需调整位置直至完全有序为止。 相关问题