HashMap

用户名：dotcpp0594175

访问量：9246

签　名：

不写Bug的程序员不是好程序员

等　　级
排　　名	82
经　　验	9451
参赛次数	3
文章发表	190
年　　龄	18
在职情况	学生
学　　校	湖南有色金属职业技术学院
专　　业	有色冶金

　　自我简介：

低头赶路，敬事如仪。

TA的其他文章

C语言解决本题
浏览：69

调用数学函数库求解
浏览：63

使用pow函数求水仙花数
浏览：72

你可能喜欢

A+B for Input-Output Practice (VII) （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

数列有序C++实现

　　作者: HashMap　　　　发表时间：2023-07-22 08:08:05 浏览：27　|　评论：0　

原题链接：数列有序

## 插入排序的实现
```c++
#include <iostream>
using namespace std;
#include <cstdlib>
const int N = 100010;
int q[N];

void insertSorted(int arr[], int n, int num) {
    int i = n - 1;
    while (i >= 0 && arr[i] > num) {
        arr[i + 1] = arr[i];
        i--;
    }
    arr[i + 1] = num;
}

int main()
{
    int n, m;
    while (cin >> n >> m)
    {
        if(n==0&&m==0){
           break;
        }
        
        for (int i = 0; i < n; i++)
        {
            cin >> q[i];
        }
      insertSorted(q,n,m);
        for (int i = 0; i < n + 1; i++)
            cout << q[i] << ' ';

cout<<endl;
           
    }
    //cout << endl;
}
```

这段代码是一个插入排序的实现，它会将输入的数组`q`按升序进行排序，并在排序后的数组中插入一个新的元素`m`。

具体的代码逻如下：

1. 定义了一个常量`N`表示数组`q`的最大长度为100010。
2. 声了一个整型数组`q`用于存储输入的元素。
3. 定义了一个函数`insertSorted`，用于将元素`num`插入已排序的数组`arr`中。该函数使用了插入排序的思想，通过比较当前元素和插入的元素的大小，找到合适的位置进行插入。
4. 在`main`函数中，使用`cin`循环读取输入的`n`和`m`的值。
5. 使用`for`循环读取输入的数组元素，并存储到数组`q`中。
6. 调用`insertSorted`函数将元素`m`插入到数组`q`中。
7. 使用`for`循环遍输出排序后的数组`q`，并在每个元素之间输出一个空格。
8. 输出换行符`endl`表示一组输入的处理结束。
9. 重复步骤4-8，直到没有更多的输入。

0.0分

0 人评分

新上线《蓝桥杯辅导》课程，近五年的蓝桥杯省赛与国赛真题都有，从读题开始理解题意、梳理思路、实现代码再提交评测全过程，可有效提升获奖比例甚至进国赛！课程介绍、试听请猛击这里

HashMap

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C++代码）

A+B for Input-Output Practice (VII) （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

数列有序C++实现

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

校门外的树（C语言代码）

Cylinder （C语言描述+详细分析）

链表数据求和操作（C语言代码）

C语言程序设计教程（第三版）课后习题12.3 （C语言代码）

简单的a+b （C语言代码）

C二级辅导-温度转换（C语言代码）

母牛的故事（C语言代码）

C语言训练-斐波纳契数列（C语言代码）

HashMap

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C++代码）

A+B for Input-Output Practice (VII) （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

数列有序C++实现

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

校门外的树 （C语言代码）

Cylinder （C语言描述+详细分析）

链表数据求和操作 （C语言代码）

C语言程序设计教程（第三版）课后习题12.3 （C语言代码）

简单的a+b （C语言代码）

C二级辅导-温度转换 （C语言代码）

母牛的故事 （C语言代码）

C语言训练-斐波纳契数列 （C语言代码）

　　评论区

校门外的树（C语言代码）

链表数据求和操作（C语言代码）

C二级辅导-温度转换（C语言代码）

母牛的故事（C语言代码）

C语言训练-斐波纳契数列（C语言代码）