C++把数字排序

最新推荐文章于 2022-09-18 23:41:02 发布

Eritque arcus

最新推荐文章于 2022-09-18 23:41:02 发布

阅读量4.5k

点赞数 1

分类专栏： C\C++ 文章标签： c++ 算法

本文链接：https://blog.csdn.net/qq_40832960/article/details/105527281

版权

本文介绍了如何使用C++对不超过1024个以特殊数字（如-999）结尾的数字进行排序。作者建议在输入时直接排序，认为这种方法更简单。虽然给出的算法时间复杂度为O(n^2)，但建议使用快速排序（Quick Sort），其时间复杂度为O(n*logn)。

摘要由CSDN通过智能技术生成

描述

如题，详细如下：
输入不超过1024个数字，以特殊数字结尾，如(-999)，把数字从小到大排序。

思路

目前，我们有两种思路可以写：

1是在输入的时候，排序数组。
2是先输入到数组，再排序。

其中，笔者认为第一种更简单，故此，本章采取第一种思路。

代码

#include <iostream>
using namespace std;//命名空间
int main()
{
   
    int num[1024] = {
   };//总数字数组
    int temp;//输入变量
    int count=0;//输入到数组位置
    int pos;//比数小的位置
    while (1) {
   
        pos = -999;//不存在的位置
        cin >> temp;//输入
        if (temp == -999) break;//如果输入-999就结束
        if (count != 0) {
   //如果当前不是第一位
            for (int i = count; i >=  0; i--) {
   
                if (temp <= num[i]) {
   //如果有比这个数小的
                    pos = i;
                }
            }
            if (pos == -999) {