C++冒泡排序实例 |21xrx.com

C++冒泡排序实例

2023-07-01 04:17:06 深夜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]){
        //交换相邻两个数的位置
        int tmp = arr[j+1];
        arr[j+1] = arr[j];
        arr[j] = tmp;
      }
    }
  }
}
int main(){
  int arr[] = 90;
  int n = sizeof(arr)/sizeof(arr[0]);
  bubbleSort(arr, n);
  cout << "排序后的结果：";
  for(int i=0;i<n;i++){
    cout<<arr[i]<<" ";
  }
  cout<<endl;
  return 0;
}

在这个示例中，我们定义了一个名为bubbleSort的函数来实现冒泡排序。该函数需要两个参数：要排序的数组和数组中元素的数量，n-1是因为相对于“当前轮”，最后一个元素已经排过序了，不需要再进行比较了。j

在主函数中，我们定义了一个整型数组arr，包含7个无序的元素。我们计算出这个数组元素的数量，将其传入函数bubbleSort中，进行排序。最后，我们循环输出排好序的数组。

如果你运行这个程序，你会得到以下输出结果：

排序后的结果：11 12 22 25 34 64 90

这就是经过冒泡排序处理后的有序数组。

总结一下，通过上述代码，我们可以学到使用冒泡排序对一个整型数组进行排序，并且掌握了冒泡排序的基本思想和实现方法。因此，在编写代码时，可以根据实际需要进行修改和扩展，以实现更复杂的排序任务。

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

下一篇: C++求正方形周长和面积的程序：输入边长即可

评论区

()

相似文章