21xrx.com
2025-03-18 18:20:49 Tuesday
文章检索 我的文章 写文章
C++语言冒泡排序法代码
2023-07-13 22:35:47 深夜i     3     0
C++ 冒泡排序法 代码

C++语言冒泡排序法是一种简单但常用的排序算法,主要原理是不断地比较相邻的两个元素,如果它们的顺序不对,就交换它们的位置,直到所有的元素都被排序。以下是C++语言冒泡排序法的代码实现:

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 temp = arr[j];
          arr[j] = arr[j + 1];
          arr[j + 1] = temp;
        }
     }
   }
}

在上面的代码中,`bubbleSort`函数接收一个整形数组以及数组的长度作为参数,然后通过两个for循环实现冒泡排序。外层循环控制排序的次数,内层循环则负责比较和交换元素。

该算法的时间复杂度为$O(n^2)$,因为它需要对数组中的每一个元素都进行比较和交换操作。当数据规模较小时,冒泡排序虽然效率较低,但对于大规模数据的排序,建议使用更高效的排序算法,例如快速排序和归并排序。

总的来说,C++语言冒泡排序法虽然简单,但是对于入门级程序员来说是一个不错的练手项目,同时也是构建更高级排序算法的一部分。

  
  

评论区