让一个前后有序的顺序表整体有序

#include <stdio.h>/*
题目：天勤35页真题仿真1.
顺序表前m个元素递增有序，后n个元素也递增有序，
表中元素存储在下标为0至m+n-1的范围内
设计算法，使得整个顺序表递增有序算法：
按照直接插入排序的算法，将后n个元素依次插入到前面的有序序列中
*/#define maxlen 50
#define DATATYPE inttypedef struct{DATATYPE arr[maxlen];int length;
}Seqlist;void print_SQ(Seqlist list)
{for(int i=0;i<list.length;i++){printf("%d ",list.arr[i]);}printf("\n");
}int main(void)
{Seqlist list = {{1,4,5,7,10,2,6,8,8,9},10};int m = 5;//list前5个元素递增有序int n = 5;//list后5个元素递增有序for(int i=m;i<m+n;i++){//elem_to_insert保存当前要插入的元素int elem_to_insert = list.arr[i];int j = i-1;while(j>=0 && list.arr[j] > elem_to_insert){//元素后移list.arr[j+1] = list.arr[j];--j;}list.arr[j+1] = elem_to_insert;}print_SQ(list);
}

让一个前后有序的顺序表整体有序相关推荐

数据结构之顺序表和有序表查找其实现
顺序表和有序表查找顺序查找定义:从线性表中的第一个(或最后一个)数据元素开始,逐个进行数据元素关键字和给定值的比较,若某个数据元素的关键字和给定值相等则查找成功:如果直到最后一个(或第一个)数据元素 ...
[SDUT](3329)顺序表应用5：有序顺序表归并 ---有序表归并（线性表）
顺序表应用5:有序顺序表归并 Time Limit: 100MS Memory Limit: 880KB Submit Statistic Discuss Problem Description 已知 ...
6-1 判断顺序表是否有序（Java语言描述） (15 分)
6-1 判断顺序表是否有序(Java语言描述 ) (15 分) (用Java语言实现) 要求实现一个顺序表的成员方法,判断顺序表L中的所有元素是否是递增有序的.线性表元素个数不超过100个. 函数接 ...
6-1 判断顺序表是否有序（Java语言描述）
6-1 判断顺序表是否有序(Java语言描述) (15 分) (用Java语言实现) 要求实现一个顺序表的成员方法,判断顺序表L中的所有元素是否是递增有序的.线性表元素个数不超过100个. 函数接口 ...
6-1 判断顺序表是否有序（Java语言描述）
(用Java语言实现) 要求实现一个顺序表的成员方法,判断顺序表L中的所有元素是否是递增有序的.线性表元素个数不超过100个. 函数接口定义: 方法接口: public boolean isOrde ...
设计一个程序，在顺序表中采用分块查找发查找关键字。
#include"iostream" using namespace std; class list{ private:int data[30];int length;int ke ...
设计一个算法，删除顺序表中下标i~j（i＜=j，包括i和j）的所有元素，假定i和j是合法的。
#include <iostream> using namespace std;void delElem(int arr[],int &length,int i,int j){in ...
顺序表-有序顺序表表示集合-并集（两者比较，小者放入C，未遍历继续放入）
顺序表的存储结构: typedef struct{int data[Maxsize]; //存在顺序表中的元素int length; //存放顺序表的长度}SqList; 分析: 这里有序的顺序表,可 ...
顺序表应用5：有序顺序表归并
题目描述已知顺序表A与B是两个有序的顺序表,其中存放的数据元素皆为普通整型,将A与B表归并为C表,要求C表包含了A.B表里所有元素,并且C表仍然保持有序. 输入输入分为三行: 第一行输入m.n(1 ...

让一个前后有序的顺序表整体有序

让一个前后有序的顺序表整体有序相关推荐

最新文章

热门文章