C++实现冒泡排序并找出最大值 |21xrx.com

C++实现冒泡排序并找出最大值

2023-07-10 02:01:23 深夜i -- --

C++ 冒泡排序最大值

冒泡排序是一种简单但实用的排序算法，在C++语言中也十分常见。该算法通过多次比较相邻的元素，将大的元素向后移动，小的元素向前移动，从而实现排序。在这个过程中，我们可以通过记录每一次比较得到的最大值，来找出整个数组的最大值。

下面是一段C++代码，实现了冒泡排序并找出最大值：


#include <iostream>
using namespace std;
int main() {
  int arr[10] = 0;
  int len = sizeof(arr) / sizeof(int); // 数组长度
  int max_num = 0; // 最大值
  for (int i = 0; i < len - 1; i++) {
    for (int j = 0; j < len - 1 - i; j++) {
      if (arr[j] > arr[j + 1]) {
        int temp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
      }
    }
    max_num = arr[len - 1 - i]; // 每轮得到的最大值
  }
  cout << "排序后的数组为：" << endl;
  for (int i = 0; i < len; i++) {
    cout << arr[i] << " ";
  }
  cout << endl << "最大值为：" << max_num << endl;
  return 0;
}

以上代码中，我们定义了一个整型数组`arr`，并初始化了数据。我们通过`len`变量来记录数组长度，`max_num`变量用于存储每一轮得到的最大值。

接下来，我们使用双重循环，对数组进行冒泡排序。在每一轮排序结束后，我们将当前得到的最大值保存到`max_num`变量中。最后输出排序后的数组和最大值即可。

总之，冒泡排序是一种简单但实用的算法，在实际编程中经常被使用。使用C++来实现冒泡排序并找出最大值，可以帮助我们更深入地理解算法的原理和运作方式。

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

下一篇: C++经典算法大全

评论区

()

相似文章