第十三周项目——oj平台的问题（2）

最新推荐文章于 2025-04-15 22:53:36 发布

原创最新推荐文章于 2025-04-15 22:53:36 发布 · 644 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用排序算法解决数组元素插入问题的方法，具体步骤包括输入数组元素、读取待插入数字并将其按原有升序排列的规律正确插入数组中。

/*
 *Copyright (c) 2014, 烟台大学计算机学院
 * All right reserved.
 * 文件名称：test.cpp
 * 作者：陈丹
 * 完成时间：2014年11月22号
 * 版本号：v1.0
 *
 *问题描述:定义好一个有10个元素的数组，先输入9个呈升序的数作为前9个元素，再输入一个数，要求按原来排序的规律将它插入数组中。
 *输入描述:第一行，原始数列，9个呈升序的数。第二行，需要插入的数字。
 *程序输出:插入后有序的数列
 */
#include <iostream>
#include <cstdio>
using namespace std;
const int SIZE=10;
int main()
{
    int a[SIZE]={},i,j,num,n=10;
    for (i=0;i<9;++i)

       {
         cin>>a[i];
       }
    cin>>num;
    for(i=0;i<9;++i)
    {
        if(num<a[i])
        {
            j=i;
            break;
        }
    }
   i=n-1;
   while (i>j)
   {
       a[i]=a[i-1];
       --i;
   }
   a[j]=num;
   for(i=0;i<=9;++i)
    cout<<a[i]<<endl;
    return 0;
}

运行结果：