21xrx.com
2024-12-22 22:54:04 Sunday
登录
文章检索 我的文章 写文章
C++ 冒泡排序代码实现
2023-07-04 02:10:09 深夜i     --     --
C++ 冒泡排序 代码实现 数组 算法

C++ 冒泡排序是一种常用的排序算法,其主要思想是将相邻的元素逐一比较,根据大小进行交换,最终将序列按照升序或降序排列。

以下是 C++ 冒泡排序的代码实现:


void bubbleSort(int arr[], int len)

{

  for (int i = 0; i < len - 1; i++)

  {

    for (int j = 0; j < len - i - 1; j++)

    {

      // 如果前面的元素大于后面的元素,交换它们

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

      {

        int temp = arr[j];

        arr[j] = arr[j + 1];

        arr[j + 1] = temp;

      }

    }

  }

}

上述代码使用了两个嵌套的 for 循环,每次循环都会对相邻的元素进行比较,如果前面的元素大于后面的元素,则进行交换。因为每次遍历都可以将最大(小)的元素交换到最后,所以只需要遍历 n-1 次就可以将序列排好。

C++ 冒泡排序的时间复杂度为 O(n^2),空间复杂度为 O(1)。虽然冒泡排序的效率相对较低,但是由于其思路简单、易于理解和实现,所以仍然是一种常用的排序算法。

  
  

评论区

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