C++语言的冒泡排序代码 |21xrx.com

C++语言的冒泡排序代码

2023-06-27 15:46:28 深夜i -- --

C++ 冒泡排序代码

冒泡排序是一种简单的排序算法，它比较两个相邻的元素，如果它们的顺序错误就把它们交换位置，直到没有任何一对数字需要交换。在 C++ 语言中，我们可以使用循环来实现冒泡排序。

下面是 C++ 语言的冒泡排序代码示例：

#include <iostream>
using namespace std;
void bubbleSort(int arr[], int n) {
 int i, j;
 bool flag;
 for(i = 0; i < n - 1; i++) {
  flag = false;
  for(j = 0; j < n - i - 1; j++) {
   if(arr[j] > arr[j+1]) {
    swap(arr[j], arr[j+1]);
    flag = true;
   }
  }
  if(!flag) break;
 }
}
int main() {
 int arr[] = 2;
 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` 函数，它接收一个整型数组和数组的大小作为参数，然后使用两个嵌套的循环进行比较和交换。外层循环从数组的第一个元素开始循环到倒数第二个元素，内层循环从数组的第一个元素开始循环到当前未排序的元素的上一个位置，如果发现当前元素比下一个元素大，则交换它们的位置。

我们还定义了一个 `flag` 变量，它用来记录是否存在未排序的元素。在每一轮比较完成后，如果 `flag` 的值为 `false`，表示不存在未排序的元素，就直接跳出外层循环。

最后，在 `main` 函数中，我们定义了一个数组，使用 `bubbleSort` 函数对其进行排序，然后输出排好序的数组。

总之，冒泡排序是一种简单但不太高效的排序算法，它可以用来对小型数据集进行排序。如果要对大量数据进行排序，建议使用更高效的排序算法，如快速排序或归并排序。

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

下一篇: C++中substr()函数参数含义解析

评论区

相似文章