21xrx.com
2024-11-10 00:27:11 Sunday
登录
文章检索 我的文章 写文章
C++代码实现冒泡排序算法
2023-06-26 21:57:05 深夜i     --     --
C++ 冒泡排序 算法 排序 代码实现

冒泡排序算法是一种简单且经典的排序算法,其基本思想是不断地比较两个相邻的元素,如果它们的顺序不对就交换两者的位置,直到所有元素都按照从小到大的顺序排列。C++代码实现冒泡排序算法如下:


void bubbleSort(int arr[], int n) {

  for(int i = 0; i < n-1; i++) { // 外层循环控制排序的轮数

    for(int j = 0; j < n-1-i; j++) { // 内层循环控制每一轮比较的次数

      if(arr[j] > arr[j+1]) {

        swap(arr[j], arr[j+1]); // 交换位置

      }

    }

  }

}

在上述代码中,首先定义了一个名为`bubbleSort`的函数,该函数的参数包括一个整型数组`arr`以及数组的大小`n`(表示数组中元素的个数)。然后使用了两层循环,外层循环控制排序的轮数,内层循环控制每一轮比较的次数。在每一轮比较中,判断相邻两个元素的大小关系,若它们的顺序不对就交换两者的位置。最终,当所有元素都按照从小到大的顺序排列时,冒泡排序即完成了。

总之,冒泡排序算法虽然简单却非常实用,而以上的C++代码实现了它的基本原理。通过学习这种排序算法,不仅能够深入理解其工作原理,还能增加代码的可读性和效率。

  
  

评论区

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