标签：using pac iostream 包括 int ++ stream ios 数据存储
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"); }
标签：using pac iostream 包括 int ++ stream ios 数据存储
原文地址：https://www.cnblogs.com/urahyou/p/10047883.html
