用C++实现10个数由小到大的冒泡排序 |21xrx.com

用C++实现10个数由小到大的冒泡排序

2023-06-23 01:52:28 深夜i -- --

C++ 实现冒泡排序十个数小到大

冒泡排序是一种简单的排序算法，它通过遍历列表，比较相邻元素的大小，交换它们的位置，从而将最大（或最小）的元素移动到列表末尾（或开头）。经过多次遍历，列表最终变成有序的。

下面是用C++实现10个数由小到大的冒泡排序的代码：


#include <iostream>
using namespace std;
void bubbleSort(int arr[], int n)
{
  int i, j, temp;
  for (i = 0; i < n-1; i++)   
  {
    for (j = 0; j < n-i-1; j++)
    {
      if (arr[j] > arr[j+1])
      {
        temp = arr[j];
        arr[j] = arr[j+1];
        arr[j+1] = temp;
      }
    }
  }
}
int main()
{
  int arr[10] = 7;
  int n = 10;
  bubbleSort(arr, n);
  cout << "Sorted array: ";
  for (int i = 0; i < n; i++)
    cout << arr[i] << " ";
  return 0;
}

在这个代码中，我们首先定义了一个`bubbleSort`函数，该函数接受一个整型数组和该数组的大小作为参数。在函数内部，我们使用两个嵌套的`for`循环，第一个循环控制遍历次数，第二个循环从数组的头开始进行比较和交换操作。如果相邻元素的大小关系不对，我们就交换它们的位置。最后，我们在`main`函数中调用`bubbleSort`函数，将数组和其大小作为参数传递，然后输出排序后的数组。

这段代码的时间复杂度为$O(n^2)$，因为我们需要进行两次循环才能完成排序。虽然冒泡排序简单易懂，但在实际应用中并不常用，因为它的时间复杂度相对较高，不适用于大规模数据的排序任务。其他更高效的排序算法，如快速排序和归并排序，可以更好地应对大规模数据的排序问题。

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

下一篇: 如何在安装Node.js后安装npx命令？

评论区

()

相似文章