C++实现数组冒泡排序算法 |21xrx.com

C++实现数组冒泡排序算法

2023-07-05 22:53:41 深夜i -- --

C++ 数组冒泡排序算法

C++是一种高级编程语言，拥有强大的数据处理能力和广泛的应用。它支持多种排序算法，其中最常用的之一是冒泡排序算法。

冒泡排序是一种简单的排序算法，它先比较相邻的元素，然后根据需要交换它们的位置。重复这个过程，直到整个数组排序完毕。这种排序方法的时间复杂度为O(n²)，它适合处理小型数据集，但在处理大型数据集时表现较差。

下面是在C++中实现冒泡排序算法的示例代码：


#include <iostream>
using namespace std;
void bubbleSort(int arr[], int n) {
  for (int i = 0; i < n-1; i++) {
    bool swapped = false;
    for (int j = 0; j < n-i-1; j++) {
      if (arr[j] > arr[j+1]) {
        swap(arr[j], arr[j+1]);
        swapped = true;
      }
    }
    if (!swapped)
      break;
  }
}
int main() {
  int arr[] = 12;
  int n = sizeof(arr)/sizeof(arr[0]);
  bubbleSort(arr, n);
  cout << "Sorted array: ";
  for (int i = 0; i < n; i++)
    cout << arr[i] << " ";
  cout << endl;
  return 0;
}

在这个示例代码中，我们首先定义了一个名为`bubbleSort`的函数，该函数接受一个整型数组和数组长度作为参数。这个函数使用两个嵌套的循环来实现冒泡排序的核心算法。在内层循环中，我们比较相邻的两个元素并交换它们的位置。如果发生了交换，我们设置一个布尔变量`swapped`为`true`，这意味着尚未完成排序，我们需要继续迭代。如果没有发生交换，我们退出循环，因为数组已经被排序完成了。

在主函数中，我们定义一个示例数组`arr`，然后将其传递给`bubbleSort`函数。最后，我们使用循环将已排序的数组输出到控制台上。

总结而言，冒泡排序是一种简单但有效的排序算法。C++语言支持各种排序算法，实现起来很容易。因此，C++成为了软件开发领域中经常用到的编程语言之一。

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

下一篇: Java和C++开发技术

评论区

()

相似文章