21xrx.com
2024-12-22 21:47:59 Sunday
登录
文章检索 我的文章 写文章
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++ 冒泡排序代码的简单介绍和示例。 与其他排序算法相比,冒泡排序可能不是最有效的,但它很容易理解和实现。 通过掌握这些简单的排序算法,可以更好地理解算法的内部工作原理,并且更轻松地解决问题。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复