CG.DYJ-有序顺序表的插入

【问题描述】设顺序表va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性。

【输入形式】输入整数递增有序序列和插入的元素x，整数之间用逗号分开。

【输出形式】输出插入后的有序序列,整数之间用逗号分开。

【样例输入】

6 //注：顺序表元素个数

1,5,6,10,14,17 //注：该行是有序顺序表的数据；

7 //注：该行是插入值x；

【样例输出】1,5,6,7,10,14,17

【样例说明】
【评分标准】

思路：通过条件判断插入的元素的位置，将其余的元素移动（一般在数组最末端进行移动）

从小到大 x<=a ,丛大到小比 x>=a

#include<iostream>
#include<stdio.h>using namespace std;
int main()
{int a[99], x, n, c;cin >> n;for (int i = 0; i < n; i++){cin >> a[i];getchar();        //标点符号的输入getchar()}cin >> x;int f = 0;for (f = n - 1; f >= 0; f--)   //从数组尾元素开始比较//符合条件   此元素插入a[i+1] 插入后完成任务 break退出for循环{if (x >= a[f]){a[f + 1] = x;break;}//不符合条件 将此元素移位 a[i+1]=a[i]elsea[f + 1] = a[f];}//最坏情况：从最大到最小检索，需要插入的在最小的位置上//经过上例循环之后，最小位置上为空，将x放入if (f == -1)a[0] = x;for (int i = 0; i < n; i++){cout << a[i] << ",";}cout << a[n];    //下标 现有n+1个元素return 0;}

CG.DYJ-有序顺序表的插入相关推荐

递增有序顺序表的插入 (20分) 实验目的：1、掌握线性表的基本知识 2、深入理解、掌握并灵活运用线性表。3、熟练掌握线性表的存储结构及主要运算的实现已知顺序表L递增有序，将X插入到线性表的适当位置
递增有序顺序表的插入 (20分) 实验目的:1.掌握线性表的基本知识 2.深入理解.掌握并灵活运用线性表.3.熟练掌握线性表的存储结构及主要运算的实现已知顺序表L递增有序,将X插入到线性表的适当位置 ...
6-2 有序顺序表的插入 (10 分)
6-2 有序顺序表的插入 (10 分) 本题要求实现递增顺序表的有序插入函数.L是一个递增的有序顺序表,函数Status ListInsert_SortedSq(SqList &L, Elem ...
6-2 有序顺序表的插入
本题要求实现递增顺序表的有序插入函数.L是一个递增的有序顺序表,函数Status ListInsert_SortedSq(SqList &L, ElemType e)用于向顺序表中按递增的顺序 ...
顺序表——有序顺序表的插入
本题要求实现递增顺序表的有序插入函数.L是一个递增的有序顺序表,函数Status ListInsert_SortedSq(SqList &L, ElemType e)用于向顺序表中按递增的顺序 ...
9111:有序顺序表的插入
Problem Description 有一顺序表List,表中的元素值递增有序,现要求将给定值插入该顺序表中,同时保持顺序表的递增有序性.插入完成后,输出新表的内容.(假设无表满和重复值情况) I ...
有序顺序表中插入一个元素，使其仍然有序
#define MAXSIZE 100 #define OK 1 #define OVERFLOW -2 #include <iostream> using namespace std;t ...
顺序表应用6：有序顺序表查询
顺序表应用6:有序顺序表查询 Time Limit: 7MS Memory Limit: 700KB Submit Statistic Problem Description 顺序表内按照由小到大的次 ...
两个有序顺序表合并成一个有序顺序表
一概述将两个有序顺序表合并为一个新的有序表,并由函数返回结果顺序表.实际过程中应该不断取下两个顺序表表头较小的结点存在新的顺序表中,然后,将其中某个表中的剩余数据直接加到新的顺序表后面. 二代码 ...
顺序表之两个有序顺序表合并
(2.2.4-7)将两个有序顺序表合并为一个新的有序顺序表. 思路:两个有序表分别从头开始比较,将较小值放入新表:如果一个顺序表已经到底另外一个还有,直接将还有值的那个表所有尾插入新表. 代码如下: ...

CG.DYJ-有序顺序表的插入

CG.DYJ-有序顺序表的插入相关推荐

最新文章

热门文章