C++实现冒泡排序算法 |21xrx.com

C++实现冒泡排序算法

2023-07-02 17:11:17 深夜i -- --

C++ 实现冒泡排序算法排序数组

冒泡排序是一种简单的排序算法，它通过交换相邻的元素来将列表中的元素按升序或降序排列。这种算法的基本思想是比较相邻的元素。如果第一个比第二个大（升序排序），就交换它们两个，否则不交换。对每一对相邻元素进行比较，并重复这个过程，直到最后一对元素。这一过程将最大（或最小）元素"冒泡"到数组（序列）最后一位，然后再针对数组（序列）中剩下的元素进行排序。

C++是一种流行的编程语言，也是大多数计算机科学领域的必修课程。下面是使用C++实现冒泡排序算法的代码示例：


#include <iostream>
using namespace std;
void bubbleSort(int arr[], int n) {
  int i, j;
  for (i = 0; i < n-1; i++) {
    for (j = 0; j < n-i-1; j++) {
      if (arr[j] > arr[j+1]) {
        swap(arr[j], arr[j+1]);
      }
    }
  }
}
void printArray(int arr[], int size) {
  int i;
  for (i = 0; i < size; i++) {
    cout << arr[i] << " ";
  }
  cout << endl;
}
int main() {
  int arr[] = 34;
  int n = sizeof(arr) / sizeof(arr[0]);
  bubbleSort(arr, n);
  cout << "Sorted array: ";
  printArray(arr, n);
  return 0;
}

在这个代码示例中，我们使用了冒泡排序算法来对一个数组进行排序。我们定义了一个函数“bubbleSort”，它接受一个整数数组和数组大小作为参数，并用冒泡算法对其进行排序。然后我们定义了一个打印数组元素的函数"printArray"，它用于输出排序后的数组。

在主函数中，我们创建了一个包含七个元素的整数数组，并将其传递给“bubbleSort”函数进行排序。最后，我们使用“printArray”函数输出排序后的数组。

运行上述代码，将输出以下结果：

Sorted array: 11 12 22 25 34 64 90

以上就是使用C++实现冒泡排序算法的简单示例。冒泡排序是一种简单的排序算法，适用于小规模的数据排序。在实际应用中，我们还需要考虑排序算法的性能和复杂度，选择更加适合的算法来解决问题。

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

下一篇: C++中的#include指令使用方法

评论区

()

相似文章