21xrx.com
2024-12-29 00:29:57 Sunday
登录
文章检索 我的文章 写文章
C++编程:冒泡排序
2023-07-08 13:23:39 深夜i     --     --
C++ 编程 冒泡排序

冒泡排序是C++编程中常用的算法之一,用于将一个无序的数组或列表按照指定的方式进行排序,使其按照升序或降序排列。冒泡排序的原理是通过比较相邻的两个元素,如果它们的顺序不符合要求,则交换它们的位置,直到所有元素都按照指定方式排列。

下面是一个简单的C++代码示例,展示了如何使用冒泡排序算法对一个整型数组进行排序。


#include <iostream>

using namespace std;

int main()

{

  int arr[] = 6;

  int n = 6;

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

  {

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

    {

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

      {

        swap(arr[j], arr[j + 1]);

      }

    }

  }

  cout << "排序后的数组为:" << endl;

  for(int k = 0; k < n; k++)

  {

    cout << arr[k] << " ";

  }

  cout << endl;

  return 0;

}

在上面的代码中,我们首先定义了一个整型数组`arr`,并给它赋了一些无序的值。然后我们使用了一个双重循环,外循环控制比较次数,内循环用于比较相邻的元素,如果发现它们的位置不符合要求,就使用`swap`函数交换它们的位置。

最后,我们输出排好序的数组。

使用冒泡排序算法可以对各种类型的数据进行排序,只需要将`arr`数组中的元素类型更改即可。然而,冒泡排序有一个最坏时间复杂度为$O(n^2)$,这意味着在处理大型数据集时,它的性能可能会受到影响。因此,在实际的应用中,我们更倾向于使用更快的排序算法。

  
  

评论区

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