C++语言代码示例：冒泡排序法 |21xrx.com

C++语言代码示例：冒泡排序法

2023-07-02 08:23:41 深夜i 22 0

C++ 冒泡排序代码示例

冒泡排序法是一种简单的排序算法。它的基本思想是将待排序序列中相邻元素两两比较，如果顺序不对则交换，经过一轮比较后，最大（小）的元素被交换到了序列的末尾，然后在剩余的元素中重复这一操作，直到所有元素都有序为止。

以下是一个用C++语言实现的冒泡排序法代码示例：

#include<iostream>
using namespace std;
void bubble_sort(int arr[], int n)   //定义冒泡排序函数
{
  int i,j,temp;
  for (i = 0; i < n-1; i++) {    //外循环i从0到n-2
    for (j = 0; j < n-i-1; j++) { //内循环j从0到n-i-2
      if (arr[j] > arr[j+1]) {  //如果相邻元素逆序
        temp = arr[j];     //交换它们的值
        arr[j] = arr[j+1];
        arr[j+1] = temp;
      }
    }
  }
}
int main()
{
  int arr[] = 20;  //定义待排序数组
  int n = sizeof(arr)/sizeof(arr[0]); //计算数组长度
  bubble_sort(arr, n);        //调用冒泡排序函数
  cout<<"排序后的数组：\n";
  for(int i=0;i<n;i++)
    cout<<arr[i]<<" ";
  cout<<endl;
  return 0;
}

以上代码中，bubble_sort()函数实现了冒泡排序的核心逻辑，它接收一个整型数组和数组的长度作为参数。程序中定义了两个循环，外循环控制比较的轮数，内循环控制每轮比较的次数。在内循环中，如果相邻的两个元素逆序，就将它们的值交换。最终得到的排序结果就是一个从小到大排列的数组。

在main()函数中，定义了一个待排序的整型数组，然后调用bubble_sort()函数将数组排序。最后输出排序后的数组。

冒泡排序法虽然比较简单，但它的时间复杂度较高，最好情况下是O(n)，最坏情况下是O(n^2)。在实际应用中，对于大规模数据的排序，不建议使用冒泡排序法。

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

下一篇: C++中如何实现10的n次方？

评论区

相似文章