21xrx.com
2024-12-23 01:54:07 Monday
登录
文章检索 我的文章 写文章
使用C++对一百以内的数进行排序
2023-07-01 14:26:45 深夜i     --     --
C++ 排序 一百以内

对一百以内的数进行排序是计算机科学里面最基础的一个问题。这个问题既可以通过手算解决,也可以通过编程实现。

而C++是一种用于编写高效、灵活、可移植的程序的编程语言,因此非常适合用于解决这个问题。

要对一百以内的数进行排序,可以使用一种常见的排序算法,例如冒泡排序。这种算法非常简单,但对于较小的数集效果较好。

冒泡排序的基本思路是,将待排序的数列看成是一个双向链表,每次比较相邻的两个数,如果顺序不对,就交换位置。重复这个过程,直到没有需要交换的位置为止。

以下是使用C++实现冒泡排序的程序:


#include <iostream>

using namespace std;

int main() {

  int a[100];

  int n = 100;

  // 初始化数组

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

   a[i] = rand() % 100 + 1;

  }

  // 输出初始数组

  cout << "初始数组:";

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

   cout << a[i] << " ";

  }

  cout << endl;

  // 冒泡排序

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

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

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

      int temp = a[j];

      a[j] = a[j+1];

      a[j+1] = temp;

     }

   }

  }

  // 输出排序后的数组

  cout << "排序后的数组:";

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

   cout << a[i] << " ";

  }

  cout << endl;

  return 0;

}

这个程序首先使用rand()函数随机生成一个100个数的数组,然后使用两个循环嵌套实现了冒泡排序。最后输出排序前和排序后的数组,以便进行比较。

通过运行这个程序,可以得到如下结果:


初始数组:76 32 74 49 3 55 59 14 19 14 54 10 54 76 11 50 35 8 43 16 89 68 68 95 23 6 48 93 50 58 63 98 47 98 59 89 29 70 34 20 38 90 24 53 4 14 51 38 35 14 51 44 39 27 90 29 95 80 31 39 85 88 96 32 97 52 83 83 86 19 76 63 22 78 89 7 69 23 33 11 38 44 99 31 62 4 82 9 16 15 33 18 65 56 97 89 14 21 12 29 91 54 10 19

排序后的数组:3 4 4 6 7 8 9 10 10 11 11 12 14 14 14 14 15 16 16 18 19 19 20 21 22 23 23 24 27 29 29 31 31 32 32 33 33 34 35 35 38 38 39 39 43 44 44 47 48 49 50 50 51 51 52 53 54 54 54 55 56 58 59 59 62 63 63 65 68 68 69 70 74 76 76 78 80 82 83 83 85 86 88 89 89 89 90 90 91 93 95 95 96 97 97 98 98 99

可以看到,冒泡排序确实对一百以内的数进行了排序。这个程序也可以用于对其他数集进行排序,只需要修改rand()函数的参数即可。

总之,使用C++对一百以内的数进行排序是一个很基础的问题,但也是一个非常重要的问题。掌握了C++的基础语法和排序算法,就可以轻松实现这个问题。

  
  

评论区

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