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

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

2023-06-27 15:50:00 深夜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-i-1; j++) {
      if (arr[j] > arr[j+1]) {
        int temp = arr[j];
        arr[j] = arr[j+1];
        arr[j+1] = temp;
      }
    }
  }
}
int main() {
  int arr[] = 3;
  int n = sizeof(arr)/sizeof(arr[0]);
  bubbleSort(arr, n);
  cout<<"Sorted array: "<<endl;
  for (int i = 0; i < n; i++) {
    cout<<arr[i]<<" ";
  }
  return 0;
}

在上面的代码中，我们使用了两个for循环嵌套来遍历和比较数组中的元素。外部循环用于控制循环的次数，而内部循环用于比较相邻的元素并交换它们的位置。如果第一个元素比第二个元素大，则它们的位置会被交换。这样做的结果是，每次循环后，数组末尾的元素都被排好序，因为它们是最大的元素。在整个冒泡排序过程中，我们会逐渐确定数组中每个元素的位置，直到整个数组都被排序好。

在上面的代码中，我们还添加了一个main函数，该函数用于声明和初始化要排序的数组，并调用bubbleSort函数来对它进行排序。最后，我们使用for循环打印已排序的数组。

这是一个简单但有效的算法，它可以用于对任何类型的数据进行排序。无论是整数、浮点数、字符串、结构体还是其他类型的变量，都可以使用C++冒泡排序进行排序。它可以轻松应用于数字、字符和字符串，并且非常易于实现，因此在数据量不是很大的情况下，它可以是一种非常有用的算法。

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

下一篇: 实现方案：基于 Node.js 的多租户应用架构

评论区

()

相似文章