21xrx.com
2024-09-20 01:15:05 Friday
登录
文章检索 我的文章 写文章
C++ 冒泡排序算法代码
2023-06-28 22:05:03 深夜i     --     --
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++ 冒泡排序算法是一种最基础的排序算法,使用它可以实现对一个数组的排序,是程序员们必备的基础技能。

  
  

评论区

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