21xrx.com
2024-11-08 20:20:11 Friday
登录
文章检索 我的文章 写文章
C++实现四个数从小到大输出
2023-07-09 20:40:38 深夜i     --     --
C++ sort函数 数组 循环 输出

在计算机编程中,排序算法是最基本、最常用的算法之一。对于四个数从小到大进行排序,可以使用C++语言中的选择排序算法来实现。

选择排序算法的基本思想是:每次从待排序的数据元素中选择最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。对于四个数进行排序,可以采用以下步骤:

1.定义一个包含四个数的数组,用来存放待排序的数据元素。

2.利用for循环,遍历整个数组,找出每次循环中最小的数,并将其与当前循环位置的数交换。

3.经过n-1次循环之后,待排序数据元素就被排好序了。

下面是具体的C++代码实现:

#include

using namespace std;

int main()

{

  int a[4] = 1;

  int i, j, min, temp;

  //选择排序算法

  for (i = 0; i < 4; i++)

  {

    min = i;

    for (j = i + 1; j < 4; j++)

      if (a[j] < a[min])

        min = j;

    temp = a[min];

    a[min] = a[i];

    a[i] = temp;

  }

  //输出排序后的结果

  for (i = 0; i < 4; i++)

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

  return 0;

}

通过以上的程序,我们可以方便地完成四个数的排序,同时也可以应用于更多的数进行排序。选择排序算法虽然简单,但其时间复杂度较高,不过在实际应用中,也可以根据具体情况使用其他排序算法完成相应的排序任务。

  
  

评论区

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