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

C++ 冒泡排序代码

2023-07-05 12:48:43 深夜i -- --

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]) {
      swap(arr[j], arr[j + 1]);
     }
   }
  }
}
int main() {
  int arr[] = 10;
  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` 函数采用两个嵌套的 `for` 循环。外部循环用于遍历整个数组，而内部循环用于比较和交换相邻元素。如果当前元素比它的下一个元素大，则它们交换位置。

在主函数中，我们声明了一个整数数组 `arr` 并对其进行冒泡排序。最后，我们打印已排序的数组。

以上就是 C++ 冒泡排序代码的简单介绍和示例。与其他排序算法相比，冒泡排序可能不是最有效的，但它很容易理解和实现。通过掌握这些简单的排序算法，可以更好地理解算法的内部工作原理，并且更轻松地解决问题。

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

下一篇: 没有接口概念的C++？

评论区

()

相似文章