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

C++语言实现冒泡排序算法

2023-06-30 00:37:13 深夜i -- --

C++ 冒泡排序算法

冒泡排序是最简单的排序算法之一，它的实现思路是通过比较相邻的元素来进行交换。C++是一门广泛应用于计算机科学领域的编程语言，其语法简单、灵活且易于理解。在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[] = 4;
  int n = sizeof(arr) / sizeof(arr[0]);
  bubbleSort(arr, n);
  cout << "Sorted array: ";
  for (int i = 0; i < n; i++) {
    cout << arr[i] << " ";
  }
  cout << endl;
  return 0;
}

上述代码中，bubbleSort()函数接受一个待排序的数组和数组长度作为参数。随后，两个嵌套的for循环将会遍历整个数组，判断相邻两个元素的大小关系，并在需要的时候进行交换。最终，程序输出排序后的数组。

在这个例子里，我们传入的数组为5。通过调用bubbleSort()函数，程序将会依次遍历整个数组，将相邻两个元素的大小关系进行比较，最终得出排序后的数组 4。

总之，C++语言提供了一种简单易用的方式来实现冒泡排序算法。通过理解算法原理，并运用C++的语法，我们可以轻松地实现对数字数组的排序。

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

下一篇: 如何解决C++找不到DLL的问题？

评论区

()

相似文章