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

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

2023-06-30 18:32:34 深夜i -- --

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

在排序算法中，冒泡排序法是一种简单且常用的排序算法。该算法比较相邻的元素，若顺序不对，则交换它们的位置。通过多次的循环操作，每次都将一个最大或最小的元素移动到正确的位置，最终实现整个序列的有序排列。

下面我们将介绍如何使用C++语言实现从大到小排列的冒泡排序法：


#include <iostream>
using namespace std;
void bubbleSort(int arr[], int n) {
  for (int i = 0; i < n - 1; i++) {
    for (int j = 0; j < n - 1 - i; j++) {
      if (arr[j] < arr[j + 1]) {
        int temp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
      }
    }
  }
}
int main() {
  int arr[] = 6;
  int n = sizeof(arr) / sizeof(arr[0]);
  bubbleSort(arr, n);
  cout << "排序后的结果为：" << endl;
  for (int i = 0; i < n; i++) {
    cout << arr[i] << " ";
  }
  return 0;
}

在上述代码中，我们定义了一个名为bubbleSort的函数，该函数接收一个int型数组arr和数组的大小n作为参数，并通过两个for循环来对数组进行排序。

内层的for循环通过比较相邻元素的大小，若前一个元素小于后一个元素，则交换它们的位置。这样的操作会多次执行，最终实现整个序列的有序排列。

在main函数中，我们创建了一个包含6个整数的数组arr，并调用bubbleSort函数进行排序。最后输出排列后的数组内容，以确认算法是否正确实现。

总体而言，冒泡排序法是一种简单但有效的排序算法，能够很好地满足一些简单排序需求。但需要注意的是，它的时间复杂度为O(n^2)，对于大样本数据的排序效率较低，因此在实际开发中，我们需要根据不同的需求选择更适合的排序算法。

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

下一篇: C++一年考几次？

评论区

()

相似文章