C++ 冒泡排序算法详解及代码示例 | 简单易懂的排序方法

"C++ 冒泡排序算法详解及代码示例 | 简单易懂的排序方法"\n\n冒泡排序是一种简单的排序算法，它重复地遍历要排序的数组，比较相邻的两个元素，并且交换顺序不正确的元素。通过多次遍历，将最大的元素逐渐移动到数组的末尾，从而实现排序。\n\n以下是C++实现冒泡排序的示例代码：\n\ncpp\n#include <iostream>\nusing namespace std;\n\nvoid bubbleSort(int arr[], int n) {\n for (int i = 0; i < n-1; i++) {\n for (int j = 0; j < n-i-1; j++) {\n if (arr[j] > arr[j+1]) {\n // 交换arr[j]和arr[j+1]\n int temp = arr[j];\n arr[j] = arr[j+1];\n arr[j+1] = temp;\n }\n }\n }\n}\n\nint main() {\n int arr[] = {64, 34, 25, 12, 22, 11, 90};\n int n = sizeof(arr)/sizeof(arr[0]);\n bubbleSort(arr, n);\n cout << \"排序后的数组：\n\";\n for (int i = 0; i < n; i++) {\n cout << arr[i] << \" \" ;\n }\n cout << endl;\n return 0;\n}\n\n\n输出结果为：\n\n\n排序后的数组：\n11 12 22 25 34 64 90\n\n\n在上面的代码中，我们定义了一个bubbleSort函数来执行冒泡排序。外层循环i用于控制遍历的次数，内层循环j用于比较相邻的两个元素并交换它们的位置。在每次遍历过程中，最大的元素都会被移动到数组的末尾。最后，我们通过一个循环打印排序后的数组。