数据结构 2-11设顺序表va中的数据元素递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性。
来源:互联网 发布:毛毛线知的小鞋子 编辑:程序博客网 时间:2024/04/30 09:26
2.11设顺序表va中的数据元素递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性。
算法思想:
1 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
|
假如插入的是2则,需要将所有比2大的数进行后移,直到不比2大为止。
即:
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
算法如下:
Sqlist.cpp
#include "Sqlist.h"
Sqlist::Sqlist(void)
{
}
int Sqlist::coutSql(int a[]){//输出数组中的数据
for (int i=0;i<6;i++)
{
cout<<a[i]<<"\n";
}
return 0;
}
int Sqlist::insertSql(int a[])
{//向数组插入数据
int x,i,j;
cout<<"请输入一个数据:";
cin>>x;
//查找插入位置
for(i=0;i<7;i++){
if(a[i+1]>x){
break;
}
}
//移动数据
for(j=7;j>i;j--){
a[i+1]=a[i];
}
//插入
a[i+1]=x;
return 0;
}
Sqlist::~Sqlist(void)
{
}
Sqlist.h
#pragma once
#include "iostream"
using namespace std;
class Sqlist
{
private:
int length;
public:
Sqlist(void);
int coutSql(int a[]);
int insertSql(int a[]);
~Sqlist(void);
};
2-11.cpp
#include"Sqlist.h"
#include"iostream"
using namespace std;
int main()
{
int a[7]={1,2,4,6,7,8,9};
Sqlist sqllist;
cout<<"数组中的数据为:"<<endl;
sqllist.coutSql(a);
sqllist.insertSql(a);
sqllist.coutSql(a);
system("pause");
return 0;
}
- 设顺序表va中的数据元素递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性
- 数据结构 2-11设顺序表va中的数据元素递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性。
- 设顺序表a中的数据元素递增有序,试设计一个算法,将x插入到顺序表的适当位置,以保持该表的有序性。
- 已知顺序表L递增有序,写一算法,将X插入到线性表的适当位置,以保持线性表的有序
- 往一递增有序的顺序表中插入x,仍保持气有序性
- 将x插入到顺序表中保持顺序表的递增有序
- c语言:顺序表的实现(三)将元素e插入到一个递减有序表中,不改变顺序表的递减有序性。
- 设顺序表 S 中元素递增有序,编写算法删除 S 所有大于 k1 且小于 k2 的元素
- 在有序的顺序表 L 中保序插入数据元素 x
- 设A和B是两个单链表,其表中元素递增有序,使用一算法将A和B归并成一个案元素递减有序的单链表C(该程序中的功能包含了上几个博客中的部分功能)
- 在一个递增有序链表中插入新结点并保持链表递增顺序不变
- 有序顺序表的插入
- 有序顺序表的插入
- 2.11-在顺序表va中插入x使仍然有序
- 6-2 有序顺序表的插入
- 删除顺序表中所有值为x的元素(保持删除后元素相对位置不变)
- 查找元素x,若x存在,则与其后继交换,否则将x插入,使顺序表有序
- (顺序有序表)插入元素
- Oracle还原表空间的切换和删除
- Oracle自动还原数据管理参数以及获得还原数据信息
- eclipse 项目中搜索资源(类方法,文件名,文件中的字符串)(图解)
- Oracle管理表之rowid
- C++之函数复习
- 数据结构 2-11设顺序表va中的数据元素递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性。
- 未找到文件 D:\app\Administrator\product\11.2.0\dbhome_2\owb\external\oc4j_applications\applications\WFMLR
- 2015年01月02日
- 2.13带头结点的单链表的Locate操作
- 【Java】内部类 this取变量
- 2.14在带头结点的单链表中进行Length操作
- IL遇到的思路及问题
- 桶排序总结
- 周末分享——越幸运,越努力