（实验二——结构化程序设计）实验指导 《代码开发技术》实验报告.docVIP

实验2——结构程序设计指导 实验目的： 熟悉顺序、选择、循环三种程序结构； 熟练运用if、switch、for、while语句编写选择、循环结构程序； 掌握数组的使用方法； 掌握数组与循环结构配合起来处理数据的方法； 掌握定义函函数和调用函数的方法，以及参数传递方式； 进一步熟悉VC#.NET集成开发环境。 实验内容： 1．利用折半查找方法查找有序表中的元素。 2．利用希尔排序方法对待排序序列进行升序排序。 实验指导： 折半查找方法的基本思想： 对于有序序列，首先确定待查找元素所在的区间，然后逐步缩小范围，直至找到或找不到该元素为止。 比较过程是：以区间中间的元素与待查找元素进行比较，若相等，则查找成功，若不相等，则缩小范围（该范围为区间的前半部分或后半部分），直至新的区间中间位置的元素等于待查找元素或查找区间的大小小于零为止。 参考源代码如下： class Program { static void Main(string[] args) { int[] d = new int[20]; int r, KeyElem; for (int i = 0; i 20; i++) d[i] = 2 * i; Console.WriteLine(请输入要查找的元素：); KeyElem = Convert.ToInt32(Console.ReadLine()); r = BinTraverse(d,KeyElem); if (r = 0) Console.WriteLine(在有序表中，找到元素{0},它的位置为{1}, KeyElem, r + 1); else Console.WriteLine(有序表中不存在元素{0},KeyElem); } //折半查找函数，data为有序序列，key为要查找的元素 static int BinTraverse(int[] data, int key) { int low = 1; //区间下限 int high = data.Length - 1; //区间上限 int mid; //区间中点 while (low = high) { mid = (low + high) / 2; if (data[mid] == key) return mid; else if (data[mid] key) low = mid + 1; else high = mid - 1; } return -1; } } 希尔排序的基本思想： 先将整个待排序序列分割成为若干个子序列，对每个子序列分别直接插入排序，待整个序列中的元素基本有序时，再对全体元素进行一次直接插入排序。 该类需要维护表中的所有元素，当前元素数，顺序表的最大存储空间等信息。因此，为类SqList定义三个字段data、length和size。需要注意的是，这三个字段均由protected修饰，因为要从SqList类派生出下一个实验中的OrderList类。 参考源代码如下： class Program { static void Main(string[] args) { int[] d = new int[] { 0, 5, 28, 75, 88, 82, 23, 37, 57, 40, 3 }; foreach (int t in d) Console.Write({0}\t,t); Console.WriteLine(); ShellSort(d); Console.ReadLine(); } static void Insert(int[] data, int delta) { int