21xrx.com
2024-12-27 15:45:24 Friday
登录
文章检索 我的文章 写文章
C++代码实现:冒泡排序法对10个数实现由小到大排序
2023-07-07 11:10:19 深夜i     --     --
C++ 冒泡排序 10个数 由小到大 排序

冒泡排序法是一种基本的排序方法之一,它的原理是多次遍历待排序序列,每次遍历将相邻的两个数进行比较,并交换位置,从而逐步将序列中的最大值或最小值移动到最后。

对于一个长度为n的待排序序列,冒泡排序法需要进行n-1次遍历,每次遍历都将比较相邻的两个元素,并根据大小关系进行交换。在每次遍历中,如果没有进行任何交换操作,则说明序列已经有序,可以直接结束排序。

下面是使用C++代码实现冒泡排序法对10个数实现由小到大排序的示例代码:


#include <iostream>

using namespace std;

int main()

{

  int nums[10] = 5;

  int n = 10;

  for (int i = 0; i < n - 1; i++) {

    bool flag = false;

    for (int j = 0; j < n - 1 - i; j++) {

      if (nums[j] > nums[j + 1]) {

        swap(nums[j], nums[j + 1]);

        flag = true;

      }

    }

    if (!flag)

      break;

  }

  cout << "排序结果为:";

  for (int i = 0; i < n; i++) {

    cout << nums[i] << " ";

  }

  cout << endl;

  return 0;

}

在上述代码中,首先定义了一个整型数组nums,引用了标准命名空间std,然后使用两层循环实现了冒泡排序的核心代码。在外层循环中,控制了进行n-1次遍历,而在内层循环中,每次遍历都从第一个元素开始比较相邻的两个元素,并根据大小关系进行交换操作,从而逐步将最小的元素移动到最前面。

最后输出排序结果即可。在本次代码示例中,输入的10个数为 1,输出的排序结果为 10。

总之,冒泡排序法是一种简单而有效的排序方法,对于小规模的数据排序尤为适用。如果需要对大规模的数据进行排序,建议使用其他更高效的排序算法。

  
  

评论区

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