21xrx.com
2024-12-22 22:30:40 Sunday
登录
文章检索 我的文章 写文章
C++实现排序:输入十个数,从大到小输出
2023-06-24 13:21:32 深夜i     --     --
C++ 排序 输入 十个数 从大到小输出

C++是一种强大的编程语言,它可以用于实现各种算法和功能。其中,排序算法是C++程序员必须要熟悉的一个重要技能。本文将介绍如何使用C++来实现排序,并且按照从大到小的顺序输出结果。

在C++中,有多种排序算法可供选择。常见的有冒泡排序、选择排序、插入排序、归并排序、快速排序等。对于本文的需求,我们可以使用简单的选择排序算法。

选择排序的基本思想是:每次从未排序的元素中选出最小(或最大)的一个元素,然后放到已排序的元素末尾。反复执行此过程,直到所有元素都被排序完成。

具体实现方法如下:

1. 首先输入十个数,并存储在数组中。

2. 从第一个元素开始,依次比较每个元素和之后的元素,找到其中最大的一个元素。

3. 将最大的元素与当前元素交换位置,即第一个元素和最大元素交换位置。

4. 接着从第二个元素开始,重复第2、3步,继续排序,直到所有元素都被排序完成。

5. 最后按照从大到小的顺序输出排序结果。

下面是用C++语言实现选择排序的代码:


#include <iostream>

using namespace std;

int main() {

  int arr[10];

  // 输入十个数

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

    cin >> arr[i];

  }

  // 选择排序

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

    int maxIndex = i; // 用于存储最大元素的下标

    for (int j = i + 1; j < 10; j++) {

      if (arr[j] > arr[maxIndex])

        maxIndex = j;

    }

    // 交换位置

    int temp = arr[i];

    arr[i] = arr[maxIndex];

    arr[maxIndex] = temp;

  }

  // 输出排序结果

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

    cout << arr[i] << " ";

  }

  return 0;

}

通过上述代码,我们实现了对10个输入数的选择排序,并按照从大到小的顺序输出了排序结果。

选择排序的时间复杂度为O(n^2),虽然不是最优的算法,但是它简单易懂,实现起来也很方便。同时,对于小规模的数据集,选择排序依然是一种有效的算法。在实际开发中,我们可以根据具体情况选择不同的排序算法,以达到最优的排序效果。

总之,C++实现排序算法是每个程序员必备的技能之一,通过本文的介绍与实现,相信读者可以快速掌握实现方法。

  
  

评论区

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