C++ 冒泡排序代码完整 |21xrx.com

C++ 冒泡排序代码完整

2023-06-27 18:47:21 深夜i -- --

C++ 冒泡排序代码完整

冒泡排序是一种常见的排序算法，它可以在一个数组中将元素以升序或降序排列。C++ 冒泡排序代码实现也非常简单，以下是一个完整的实现。


#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 - i - 1; j++) {
      if (arr[j] > arr[j + 1]) {
        int temp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
      }
    }
  }
}
int main() {
  int arr[] = 7;
  int n = sizeof(arr) / sizeof(arr[0]);
  bubbleSort(arr, n);
  cout << "排序后的数组：";
  for (int i = 0; i < n; i++) {
    cout << arr[i] << " ";
  }
  cout << endl;
  return 0;
}

在这个实现中，函数 `bubbleSort` 接收两个参数：待排序的数组 `arr` 和数组的长度 `n`。在函数中通过使用两层循环来比较数组中相邻的元素大小，如果前一个元素大于后一个元素，就交换它们的位置。当内层循环结束后，最大的元素就会移动到数组的最后面。这个排序过程会持续执行 `n-1` 次，直到所有的元素都被排序完成。

在 `main` 函数中，我们定义了一个待排序的数组 `arr`，并使用 `sizeof` 运算符得到它的长度。使用 `bubbleSort` 函数对这个数组进行排序，最后输出排序后的结果。

总的来说，C++ 冒泡排序代码实现非常简单，但是在面对大规模数组的排序时性能不佳，时间复杂度为 O(n^2)。因此，当我们需要排序大的数据集时，应该使用更高效的排序算法。

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

下一篇: 《数据结构与算法分析C++第二版》答案（作者：Larry NoHyff）

评论区

()

相似文章