C++冒泡排序：从小到大排列n个数 |21xrx.com

C++冒泡排序：从小到大排列n个数

2023-07-13 13:08:47 深夜i -- --

C++ 冒泡排序从小到大 n个数排列

冒泡排序是一种简单易懂的排序方法，它的基本思想是重复地在待排序的数据中进行交换操作，直到数据有序为止。

对于需要从小到大排列的n个数，下面是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[] = 8;
 int n = sizeof(arr)/sizeof(arr[0]);
 bubbleSort(arr, n);
 cout << "排序后的结果：\n";
 for (int i = 0; i < n; i++) {
  cout << arr[i] << " ";
 }
 return 0;
}

在这个示例代码中，我们定义了一个`bubbleSort`函数来实现冒泡排序，它接受一个整数数组和数组长度作为参数。在循环中，我们首先遍历数组，然后比较相邻的元素。如果它们的顺序不正确，就交换它们的位置。这样，每次循环都能确定下一个最大的元素被移动到了正确的位置。持续这个过程，直到数组排序完成。

最后，在`main`函数中，我们定义了一个数组`arr`，然后调用`bubbleSort`函数将其排序。最终，我们遍历数组并输出排序后的结果。

要注意的是，由于冒泡排序有两层循环，时间复杂度总是O(n^2)，因此对于大规模数据的排序效率较低。但对于小规模数据而言，它是一种性能不错的排序算法。

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

下一篇: C++和Java的就业前景：哪个更好？

评论区

()

相似文章