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

C++数组的冒泡排序代码

2023-07-13 12:16:23 深夜i -- --

C++ 数组冒泡排序代码排序算法

C++是一种非常常用的编程语言，它可以操作各种数据结构，包括数组。数组是一种非常有用的数据结构，可以用来存储一组数据，其中每个元素都有一个唯一的索引。在C++中，冒泡排序是一种非常常用的排序算法，它可以对数组进行排序。

冒泡排序的原理很简单，就是通过比较相邻的元素，如果它们的顺序不正确，就交换它们的位置。这样做会重复多次，直到数组中的元素都按照所需顺序排好。

以下是C++数组冒泡排序的代码：


#include <iostream>
using namespace std;
void bubbleSort(int arr[], int n){
  bool swapped;
  for(int i = 0; i < n-1; i++){
    swapped = false;
    for(int j = 0; j < n-i-1; j++){
      if(arr[j] > arr[j+1]){
        swap(arr[j], arr[j+1]);
        swapped = true;
      }
    }
    if(swapped == false)
      break;
    
  }
}
int main(){
  int arr[] = 34;
  int n = sizeof(arr)/sizeof(arr[0]);
  bubbleSort(arr, n);
  for(int i = 0; i < n; i++){
    cout << arr[i] << " ";
  }
  cout << endl;
  return 0;
}

这段代码首先定义了一个函数bubbleSort，它接受一个int类型的数组arr和数组的长度n作为参数。在函数内部，使用了一个布尔类型的变量swapped，它用来标记当前是否发生了交换。接下来，使用两层循环来实现冒泡排序。外层循环从0开始，到n-1结束，内层循环从0开始，到n-i-1结束。在内层循环中，比较相邻两个元素的值，如果它们的顺序不正确，就交换它们的位置，并将swapped标记为true。最后，如果在一次完整的循环中没有发生交换，就意味着数组已经排好序，可以退出循环。

在main函数中，首先定义一个int类型的数组arr，并将其初始化为一组无序数据。然后，使用sizeof运算符计算数组的长度，并将其传递给bubbleSort函数进行排序。最后，使用一个循环遍历数组，将数组输出到控制台。

如果想要使用C++对数组进行排序，那么可以使用这段简洁明了的冒泡排序代码。它有助于您了解冒泡排序算法的实现过程，并可以在您的程序中应用它来从数组中进行排序。

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

下一篇: Node.js发布：更快、更稳定、更强大！

评论区

()

相似文章