21xrx.com
2024-11-22 09:49:58 Friday
登录
文章检索 我的文章 写文章
C++冒泡法排序代码
2023-06-25 14:54:24 深夜i     --     --
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;

      }

    }

  }

}

该代码采用嵌套循环的方式,每次外层循环将一个最大值“冒泡”到数组的最后面。内层循环比较相邻的两个元素大小,如果前者大于后者,则交换位置。这样不断比较、交换,最终可以将整个数组按照从小到大的顺序排列。

冒泡法虽然简单,但其时间复杂度为O(n^2),在处理大型数组时效率较低。如果要对数据量较大的数组进行排序,建议使用其他高效率排序算法。但是,在一些简单的场景下,冒泡法可用来快速解决问题,同时也有助于初学者理解排序算法的基本思想。

除了冒泡法之外,还有很多其他的排序算法,如插入排序、选择排序、快速排序等等,对于每个算法也有对应的C++实现代码。当我们需要对特定问题进行排序时,可以根据实际情况选择适合的排序算法和相应的实现代码。

  
  

评论区

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