《算法设计与分析》实验报告资料.docVIP

实 验 报 告 （ ） X2014002 姓名： 何意 班级： 计131 成绩： 实验名称：算法概述 实验地点： 所使用的工具软件及环境：Win7, Visual C++/Java 一、实验目的： 熟悉数据结构和基本的排序和搜索算法，熟悉编程语言的集成开发环境，掌握程序设计与实现的能力，分析算法的复杂度。 实验内容描述：（在该章题目库中选择5个题目，填写题目内容及输入输出要求。） 1、数列有序! Description 有n(n=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。 Input 输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束，本行不做处理。 Output 对于每个测试实例，输出插入新的元素后的数列。 SampleInput 3 3 1 2 4 0 0 SampleOutput 1 2 3 4 绝对值排序 Description 输入n(n=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。 Input 输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。 Outp