C++冒泡排序法代码（从大到小） |21xrx.com

C++冒泡排序法代码（从大到小）

2023-06-28 02:13:32 深夜i -- --

C++ 冒泡排序代码从大到小

冒泡排序法是一种非常简单的排序算法，它可以将一个无序的数组按照指定顺序（从大到小或从小到大）进行排序。下面是使用C++语言编写的冒泡排序法代码（从大到小）：


#include <iostream>
using namespace std;
int main()
{
  int arr[] = 8; //待排序的数组
  int length = sizeof(arr) / sizeof(int); //计算数组长度
  //冒泡排序
  for (int i = 0; i < length - 1; i++)
  {
    for (int j = 0; j < length - i - 1; j++)
    {
      if (arr[j] < arr[j + 1])
      {
        int temp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
      }
    }
  }
  //输出排序结果
  cout << "排序后的数组为：";
  for (int i = 0; i < length; i++)
  {
    cout << arr[i] << " ";
  }
  cout << endl;
  return 0;
}

上面的代码中，首先定义了一个待排序的数组arr，然后使用sizeof运算符来计算它的长度，这一步是为了下一步进行循环排序做准备。

在冒泡排序的过程中，有两个循环：外循环控制排序次数，内循环用来交换相邻元素的位置。在每次内循环中遍历数组元素，如果相邻元素满足指定的排序条件（例如从大到小），则进行交换。经过多次排序之后，最终得到一个排好序的数组。

最后，在程序中输出排序结果，将排序后的数组元素依次输出到屏幕上。

总的来说，冒泡排序法虽然时间复杂度较高，但是在处理小规模的数据时表现良好，它是排序算法中最简单易懂的一种，对于初学者来说也非常容易理解和掌握。

上一篇: idea打包java可执行jar包

下一篇: C++ stringstream的用法

评论区

()

相似文章