C++实现冒泡排序 |21xrx.com

C++实现冒泡排序

2023-07-05 11:06:12 深夜i -- --

C++ 冒泡排序实现

冒泡排序是一种简单的排序算法。它重复地遍历排序列表，比较相邻的两个元素，并交换它们的位置，直到没有需要交换的元素。在最坏的情况下，它的时间复杂度为O(n²)，但在最好的情况下，它的时间复杂度为O(n)。

下面是一个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[] = 34;
  int n = sizeof(arr) / sizeof(arr[0]);
  bubbleSort(arr, n);
  cout << "Sorted array: \n";
  for (int i = 0; i < n; i++)
    cout << arr[i] << " ";
  cout << endl;
  return 0;
}

在上面的代码中，函数bubbleSort接受两个参数，一个是要排序的数组，另一个是数组中元素的数量。该算法使用两个嵌套的循环来比较并交换相邻的元素，直到整个数组被排序。最后，程序输出排好序的数组。

总结

冒泡排序是一种简单的排序算法，但它的时间复杂度可能会很高。即便如此，冒泡排序在某些情况下仍然很有用。如果你需要对小数组进行排序或是排序的数据已经基本有序，那么冒泡排序可能是一个不错的选择。

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

下一篇: Dev C++编译后出现空白无字问题

评论区

()

相似文章