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

C++冒泡排序完整代码

2023-07-01 20:10:56 深夜i 18 0

C++ 冒泡排序完整代码

冒泡排序是一种简单且常见的排序算法，其思路是每次比较相邻的两个元素，如果前面的元素比后面的元素大，则交换这两个元素的位置。在经过多次比较后，最大的元素会被排到最后面。接着再对前面未排序的元素进行相同的操作，直到所有元素都被排序。

下面是C++语言实现冒泡排序的完整代码：

#include <iostream>
using namespace std;
void bubble_sort(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[] = 5;
  int n = sizeof(arr) / sizeof(arr[0]);
  cout << "Original array: ";
  for (int i = 0; i < n; i++)
    cout << arr[i] << " ";
  cout << endl;
  bubble_sort(arr, n);
  cout << "Sorted array: ";
  for (int i = 0; i < n; i++)
    cout << arr[i] << " ";
  cout << endl;
  return 0;
}

代码首先定义了一个 `bubble_sort` 函数，该函数接收一个整型数组和数组的长度作为参数，用于实现冒泡排序。在函数中，通过双重循环遍历数组中的元素，并比较相邻的元素，如果前一个元素比后一个元素大，则交换这两个元素的位置。这样，每次循环结束后，数组中最大的元素会被排到最后面。接着再对前面未排序的元素进行相同的操作，直到所有元素都被排序。

在主函数中，定义了一个整型数组 `arr`，并初始化了数组中的元素。接着通过 `sizeof` 运算符获取数组 `arr` 的长度，并将长度存储在变量 `n` 中。然后，依次输出原始数组元素和排序后的数组元素。

总的来说，冒泡排序虽然简单，但其时间复杂度较高，不适用于处理大规模数据。但在小规模数据的排序中，仍然有其应用价值。

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

下一篇: 如何使用链接打开C++代码

评论区

相似文章