C++ 冒泡排序

冒泡排序是一种基础且经典的排序算法，其工作原理是通过重复遍历待排序的数列，依次比较相邻的两个元素并根据需要交换它们的位置，直到整个数列有序为止。在这个过程中，较大的元素会像气泡一样逐渐“浮”到数列的顶端，因此得名“冒泡排序”。 在C++中实现冒泡排序，我们需要理解基本的数组操作和循环结构。以下是一个简单的C++冒泡排序算法的实现： ```cpp #include <iostream> using namespace std; void bubbleSort(int arr[], int n) { for(int i = 0; i < n - 1; i++) { // 遍历整个数列 for(int j = 0; j < n - 1 - i; j++) { // 每轮遍历比上一轮少一个比较，因为已经确定了前i个元素的顺序 if(arr[j] > arr[j + 1]) { // 如果前一个元素大于后一个元素，则交换它们 int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } int main() { int arr[] = {64, 34, 25, 12, 22, 11, 90}; // 待排序的数组 int n = sizeof(arr) / sizeof(arr[0]); // 计算数组的长度 bubbleSort(arr, n); cout << "Sorted array: \n"; for(int i = 0; i < n; i++) { cout << arr[i] << " "; } return 0; } ``` 这个程序首先定义了一个名为`bubbleSort`的函数，它接受一个整型数组和它的大小作为参数。内部的两个嵌套循环执行冒泡排序的过程。外层循环控制遍历的轮数，内层循环则负责每轮的比较和交换操作。如果发现相邻的元素顺序错误，就交换它们。在主函数`main`中，我们创建了一个示例数组，并调用`bubbleSort`函数进行排序，然后输出排序后的结果。 冒泡排序的时间复杂度为O(n^2)，其中n是数列的长度。这意味着它不适合处理大数据量的排序，但在教学和理解排序算法原理时，冒泡排序是一个很好的起点。通过这种方式，你可以清晰地看到如何通过交换操作逐步调整数列的顺序，从而掌握排序的基本思想。 此外，C++中还有其他更高效的排序算法，如快速排序、归并排序、堆排序等，它们在处理大规模数据时表现出更好的性能。然而，冒泡排序作为基础算法，对于初学者来说，是理解和学习排序算法的良好起点。