使用C++改进的冒泡排序算法对任意输入的10个整数进行从小到大排序并输出 |21xrx.com

使用C++改进的冒泡排序算法对任意输入的10个整数进行从小到大排序并输出

2023-06-26 16:52:51 深夜i 44 0

C++ 冒泡排序算法整数排序输出

冒泡排序是一种常见的排序算法，它通过比较相邻的元素来交换它们的位置。虽然它的时间复杂度较高，但是它可以方便地实现，而且对于小数据集的排序非常有效。

现在，我们将使用C++来改进冒泡排序算法，以便对任意输入的10个整数进行从小到大排序并输出。具体的步骤如下：

首先，我们需要定义一个整型数组，并通过用户输入来初始化它：

int arr[10];
for (int i = 0; i < 10; i++) {
  std::cout << "请输入第 " << i + 1 << " 个数字:";
  std::cin >> arr[i];
}

接下来，我们可以开始进行改进后的冒泡排序。改进的一点是，如果在某一次排序中没有进行交换操作，那么数组已经排好序了，就可以提前结束排序。

bool flag;
for (int i = 0; i < 10 - 1; i++) {
  flag = false;
  for (int j = 0; j < 10 - 1 - i; j++) {
    if (arr[j] > arr[j + 1]) {
      int temp = arr[j];
      arr[j] = arr[j + 1];
      arr[j + 1] = temp;
      flag = true;
    }
  }
  if (!flag)
    break;
  
}

最后，我们可以输出排序后的结果：

std::cout << "排序结果为:";
for (int i = 0; i < 10; i++) {
  std::cout << arr[i] << " ";
}

现在，我们已经成功使用C++改进的冒泡排序算法对任意输入的10个整数进行了排序，并输出了结果。这种算法虽然不是最快的排序算法，但对于小数据集的排序还是非常有用的。

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

下一篇: 用C++输出矩形星号

评论区

相似文章