21xrx.com
2025-04-01 06:58:09 Tuesday
文章检索 我的文章 写文章
C++ 冒泡排序算法代码
2023-06-28 22:05:03 深夜i     18     0
C++ 冒泡排序 算法 代码

C++ 冒泡排序算法是一种非常常见的排序算法,它简单易懂,实现也相对容易。该算法的核心思想是通过不断比较相邻两个元素的大小,将大的元素逐渐往后移动,最终实现从小到大的排序。

下面,我们将展示 C++ 冒泡排序算法的完整代码:

#include <iostream>
using namespace std;
void bubbleSort(int arr[], int n) {
  int i, j;
  for (i = 0; i < n-1; i++)   
    for (j = 0; j < n-i-1; j++) 
      if (arr[j] > arr[j+1])
        swap(arr[j], arr[j+1]);
}
int main() {
  int arr[] = 12;
  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 循环来实现对数组的冒泡排序。

在 `main` 函数中,我们定义了一个整数数组,并计算出其长度。接着,我们调用 `bubbleSort` 函数来对该数组进行排序,并使用 `cout` 将排序后的数组输出到控制台。

需要注意的是,该代码中我们使用了 `std` 命名空间。这是 C++ 标准库的命名空间,使用它可以简化我们的代码,例如使用 `cout` 而不是 `std::cout`。

总之,C++ 冒泡排序算法是一种最基础的排序算法,使用它可以实现对一个数组的排序,是程序员们必备的基础技能。

  
  

评论区

请求出错了