C++冒泡排序代码详解更新 |holyya.com

C++冒泡排序代码详解更新

2023-07-07 01:52:39 深夜i -- --

C++ 冒泡排序代码详解更新

C++冒泡排序是一种简单的排序算法，它的基本思想是通过比较相邻的元素，如果顺序不对就将它们交换位置，这样一轮下来，最大（最小）的元素就会被放在数组的末尾（开头），然后再从开头（末尾）开始下一轮比较，直到所有的元素都被排序。

以下是C++实现冒泡排序的代码：


void bubble_sort(int arr[], int n) {
  for (int i = 0; i < n - 1; i++) {  // 外层循环控制比较轮数
    for (int j = 0; j < n - 1 - i; j++) {  // 内层循环控制每轮比较的次数
      if (arr[j] > arr[j + 1]) {
        swap(arr[j], arr[j + 1]);  // 如果顺序不对，就交换位置
      }
    }
  }
}

上面的代码中，第一个循环控制比较轮数，因为每轮比较都会将一个元素排好序，所以最多只需要比较n-1轮即可；第二个循环控制每轮比较的次数，因为每完成一轮比较，最大（最小）的元素就会被排在数组的末尾（开头），所以每轮比较的次数也需要减去已经排好序的元素个数i，即内层循环为n-1-i次。

冒泡排序的时间复杂度为O(n^2)，在数据规模较小的情况下还是比较实用的，但是当数据规模增大时，效率会很低，在实际应用中通常会使用更高效的排序算法，比如快速排序、归并排序等。

上一篇: idea打包java可执行jar包

下一篇: C++中禁止对三目运算符进行重载。

评论区

()

相似文章