21xrx.com
2025-01-12 06:07:56 Sunday
文章检索 我的文章 写文章
C++实现冒泡排序并找出最大值
2023-07-10 02:01:23 深夜i     15     0
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++来实现冒泡排序并找出最大值,可以帮助我们更深入地理解算法的原理和运作方式。

  
  

评论区