21xrx.com
2024-11-25 12:04:12 Monday
登录
文章检索 我的文章 写文章
使用C++改进的冒泡排序算法对任意输入的10个整数进行从小到大排序并输出
2023-06-26 16:52:51 深夜i     --     --
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个整数进行了排序,并输出了结果。这种算法虽然不是最快的排序算法,但对于小数据集的排序还是非常有用的。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复