第十四周—在有序数组中插入一个数



/* 

Copyright(c)2016,烟台大学计算机学院 

 All rights reserved. 

文件名称：tset.cpp 

作者：尤文敏 

完成日期：2016年12月1日 

版本号：v1.0 

题目描述 ：

  在有序数组中插入一个数

问题及代码：

#include <stdio.h>#include <stdlib.h>int main(){    int a[10],i,m;    for(i=0;i<9;i++)    {        scanf("%d",&a[i]);    }    scanf("%d",&m);    i=8;    while(i>=0&&a[i]>m)    {        a[i+1]=a[i];        i--;    }    i=i+1;    a[i]=m;    for(i=0;i<10;i++)    {        printf("%d\n",a[i]);    }    return 0;}

运行结果：

知识点总结：

  在一个有序数组中插入一个数，要把这个数和数组中的每个数进行大小比较，并且还要把最大的那个数往后挪动一个单元。

学习心得：

  在掌握基础的前提下，进行深的研究。