冒泡排序介绍

#Chat百家齐放#

(资料图片仅供参考)

冒泡排序是一种基本的排序算法，它通过多次比较和交换相邻元素来将一个数组或列表按照升序或降序排列。它的基本思想是，每次从数组的第一个元素开始，将相邻的两个元素进行比较，如果它们的顺序错误（比如应该升序排列，但是前一个元素比后一个元素大），就将它们交换位置，直到数组末尾。经过一次排序后，最后一个元素就是数组中最大（或最小）的元素。接着对除了最后一个元素以外的数组再次执行排序，直到整个数组都被排序。

冒泡排序的时间复杂度为 O(n^2)，因此对于大型数据集效率较低。然而，冒泡排序的实现非常简单，适用于小型数据集的排序，也可以作为其他排序算法的组成部分。

冒泡排序代码

#include usingnamespacestd;void bubbleSort(int arr[], int n) {for (int i = ; i < n - 1; i++) {for (int j = ; j < n - i - 1; j++) {if (arr[j] >arr[j + 1]) {// 交换 arr[j] 和 arr[j+1]int temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}}int main() {int arr[] = { 5, 2, 42, 6, 1, 3, 2 };int n = sizeof(arr) / sizeof(arr[]);cout << "排序前的数组：" << endl;for (int i = ; i < n; i++) {cout << arr[i] << " ";}cout << endl;bubbleSort(arr, n);cout << "排序后的数组：" << endl;for (int i = ; i < n; i++) {cout << arr[i] << " ";}cout << endl;return;}

上述代码中，我们定义了一个名为 bubbleSort 的函数，它接受一个整数数组和数组大小作为参数。该函数使用嵌套的 for 循环来比较相邻元素，如果前一个元素大于后一个元素，则交换它们的位置。在排序完成后，数组中的元素将按升序排列。

在主函数中，我们首先创建一个包含一些未排序的整数的数组。然后我们打印未排序数组，调用 bubbleSort 函数并传入该数组及其大小。最后，我们再次打印已排序数组。

ME:使用 C++ 实现冒泡排序

ChatGPT: