汽院 数据结构第八次实验报告 数据结构试验报告 K1373-4-19 刘洋 20219730419 试验八 排序技术的编程实现 一：试验任务和要求 1. 排序技术的编程实现，把握排序技术的编程实现，可以实现一种，也可以实现 多种。也鼓舞同学利用基本操作进行一些应用的程序设计。 2. 题目为设计一个押注的小嬉戏，计算机从1到30之间产生5个数据。不显示出来， 然后用户从键盘输入1到30之间的5个数据，然后把两组结果都进行排序。两次排序最好启用不同的排序方式。 3. 然后进行显示和对比，分别显示出本次相同的数据和个数以及不相同的数据和 个数。存储结构自己设计。然后供应一种可以反复运行的机制，保证本程序可以运行。 二、原理分析和程序设计 1.希尔排序： （1）选择一个步长序列step1,step2,stepk,其中后一轮的步长一般为上一轮的一半，stepk=1; （2）按步长序列个数K,对序列进行K轮排序； （3）每趟排序中，依据对应的步长stepi，将待排序列分割成
