C++ 冒泡排序算法实现及代码演示 |21xrx.com

C++ 冒泡排序算法实现及代码演示

2023-07-02 06:01:52 深夜i 32 0

C++ 冒泡排序算法实现代码演示

冒泡排序是一种简单易懂的排序算法，也是最常用的排序算法之一。它的操作原理是通过不断地比较相邻的元素，将较大的元素交换到后面，逐步将最大的元素排到最后，从而完成排序的过程。

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

代码中的bubbleSort函数实现了冒泡排序算法。通过两个for循环，分别遍历待排序数组中的每个元素，并将相邻的元素进行比较，按照大小关系进行交换。

最后，在main函数中，我们可以看到如何使用冒泡排序对一个数组进行排序，将排序后的结果输出到屏幕上。

以上就是C++实现冒泡排序算法的全部内容。如果你想进一步学习其他排序算法的实现，可以考虑学习插入排序、选择排序、快速排序等算法。这些算法的实现都有相应的C++代码示例，用来帮助你理解它们的操作原理。

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

下一篇: C++字符串转换为字符指针

评论区

相似文章