有序数列的数据插入问题

Posted 2021-01-24 urahyou

 3．实验3_2：有序数列的数据插入问题

    编程分析，这个问题包括3个关键步骤：1）确定要插入数据的位置。这步操作使用的方法有很多种，如可以使用折半查找比较的方法，也可以使用顺序比较的方法；2）将自插入位置开始后的所有数据都向后移动一个位置，以便空出要插入数据的位置。若插入数据位置在原有所有数据之后，该步骤可省略，若插入数据位置在第一个数据之前，所有数据依次后移一个位置；3）将要插入的数据存储在该空位置上。

顺序比较：

 

#include<iostream>
using namespace std;
int main()
{
    const int N = 11;
    int a[11] = { 1,11,21,31,41,51,61,71,81,91,101 };
    int num, i;
    for (i = 0; i < N-1; i++)
    {
        cout << a[i] << " ";
    }
    cin >> num;
    for (i = 0; i < N - 2; i++)
    {
        if (num < a[i])
        {
            for (int j=1;j<=N-i;j++)
            {
                a[N - j] = a[N - j - 1];
            }
            a[i] = num;
            break;
        }
        a[N - 1] = num;
    }
    for (i = 0; i < N; i++)
    {
        cout << a[i] << " ";
    }
    system("pause");
}