C++代码实现冒泡排序：从小到大 |21xrx.com

C++代码实现冒泡排序：从小到大

2023-07-07 17:35:33 深夜i 10 0

C++ 代码冒泡排序从小到大实现

C++是一门流行的高级程序设计语言，其强大的计算能力使其在许多科技行业被广泛使用。其中，涉及算法和数据处理的程序设计是C++应用的一个重要方向。冒泡排序（Bubble Sort）是一种简单、直观的排序算法，常用于对数据进行排序和分析。在本文中，我们将通过C++代码实现冒泡排序，以便大家更好地理解这种排序算法。

冒泡排序的基本思路是每次比较相邻的两个数，将较大的数放在后面，较小的数放在前面。这样一次循环之后，最大的数就被排在了最后，然后再对前面的数继续进行排序直到所有数都排好序。具体实现如下：

#include <iostream>
using namespace std;
// 冒泡排序函数
void bubbleSort(int arr[], int len) {
  int temp;
  for (int i = 0; i < len - 1; i++) {
    for (int j = 0; j < len - i - 1; j++) {
      if (arr[j] > arr[j + 1]) {
        temp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
      }
    }
  }
}
// 显示排序后的数组
void showSortedArray(int arr[], int len) {
  cout << "排序后的数组为：" << endl;
  for (int i = 0; i < len; i++) {
    cout << arr[i] << " ";
  }
}
// 主函数
int main() {
  int arr[] = 6;
  int len = sizeof(arr) / sizeof(arr[0]);
  bubbleSort(arr, len);
  showSortedArray(arr, len);
  return 0;
}

以上代码中，我们定义了两个函数：`bubbleSort()`和`showSortedArray()`。其中，`bubbleSort()`函数用于实现冒泡排序算法，`showSortedArray()`函数用于显示排序后的数组。

在主函数中，我们定义了一个整型数组`arr`，并通过`sizeof()`函数和`arr[0]`的方式计算数组的长度。然后调用`bubbleSort()`函数对数组进行排序，最后通过`showSortedArray()`函数显示排序后的数组。

通过运行以上代码，我们可以看到输出的排序后的数组为：1 2 3 4 5 6 7 8。可以看到，通过C++代码实现的冒泡排序算法成功地将这个无序数组从小到大排序了。

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

下一篇: C++服务端案例编写

评论区

相似文章