第十五周算法改进--数组中插入一个数

布满荆棘的人生 2022-08-06 00:13 177阅读 0赞

<img src="https://img-blog.csdn.net/20141205131345328?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvdTAxMTA2MDkwNg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" /><img src="https://img-blog.csdn.net/20141205131356233?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvdTAxMTA2MDkwNg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />问题及代码:

/*
    *Copyright (c) 2014,烟台大学计算机学院
    *ALL right reserved
    *文件名：数组
    *作者；童宇
    *完成日期：2014年12月5日
    *版本号v1.0
    *问题描述：数组中插入一个数
    *输入描述：
    *程序输出：
    */
    
    #include <iostream>
    using namespace std;
    int main()
    {
        int i,t,a,A[10];
        for(i=0; i<9; i++)
        {
            cin>>A[i];
        }
    
        cin>>a;
        for(i=0; i<9; i++)
        {
            if(A[i]>a)
            {
                break;
            }
        }
        t=i;
        for(i=8; i>=t; i--)
        {
            A[i+1]=A[i];
        }
        A[t]=a;
        for(i=0; i<10; i++)
        {
            cout <<A[i]<< endl;
        }
        return 0;
    }

运行结果:

<img src="https://img-blog.csdn.net/20141205131345328?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvdTAxMTA2MDkwNg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />

<img src="https://img-blog.csdn.net/20141205131356233?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvdTAxMTA2MDkwNg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />

说明:

这次算法改进了,不需要对特殊位置特殊考虑了,无论头尾,算法都成立.

发表评论取消回复

表情：

评论列表（有 0 条评论，177人围观）

还没有评论，来说两句吧...

相关阅读

相关 1146: 零起点学算法53——数组中插入一个数

Description 给定有序数组（从小到大），再给你一个数，要求插入该数到数组中并保持顺序 Input 多组测试，每组第一行输入一个整数n,然后是n个有序的整

青旅半醒/ 2023年01月10日 14:54/ 0 赞/ 249 阅读

相关第十五周.

十五周 A、1的个数代码 B、最小素数对代码 C、又是一道简单题代码 D、图的m着色问题代

谁借莪１个温暖的怀抱￠/ 2022年10月06日 06:54/ 0 赞/ 264 阅读

相关第十五周算法改进--数组中插入一个数

<img src="https://img-blog.csdn.net/20141205131345328?watermark/2/text/aHR0cDovL2Jsb

布满荆棘的人生/ 2022年08月06日 00:13/ 0 赞/ 178 阅读

相关第十五周算法改进(选择排序)

问题及代码: / Copyright (c) 2014,烟台大学计算机学院 ALL right reserved 文件名：选择排序

本是古典何须时尚/ 2022年08月05日 21:28/ 0 赞/ 195 阅读

相关第十四周：C语言：输入一个数插入有序数组中

问题：输入一个数插入有序数组中代码： include <stdio.h> int main() { int a

淩亂°似流年/ 2022年07月14日 09:19/ 0 赞/ 214 阅读

相关第十五周任务三

/ (程序头部注释开始) 程序的版权和版本声明部分 Copyright (c) 2011, 烟台大学计算机学院学生 All

「爱情、让人受尽委屈。」/ 2022年06月12日 14:55/ 0 赞/ 503 阅读

相关第十五周任务二

/ (程序头部注释开始) 程序的版权和版本声明部分 Copyright (c) 2011, 烟台大学计算机学院学生 All rig

以你之姓@/ 2022年06月12日 12:45/ 0 赞/ 313 阅读

相关第十五周任务一

/ (程序头部注释开始) 程序的版权和版本声明部分 Copyright (c) 2011, 烟台大学计算机学院学生 All rights

淡淡的烟草味﹌/ 2022年06月12日 12:21/ 0 赞/ 247 阅读

相关第十二周任务三（改进版）

/ (程序头部注释开始) 程序的版权和版本声明部分 Copyright (c) 2012, 烟台大学计算机学院学生 All rig

亦凉/ 2022年06月12日 05:51/ 0 赞/ 228 阅读

相关第十五周

2019春第三次课程设计实验报告一、实验项目名称实时时钟二、实验项目功能描述时钟的走动三、项目模块结构介绍设计游戏尺寸 Initg

梦里梦外;/ 2021年12月09日 05:01/ 0 赞/ 379 阅读