数据结构实验五-查找与排序的实现

四、运行与调试

1. 在调试程序的过程中遇到什么问题，是如何解决的？

问题：在计算比较次数和移动次数时，计算数据明显出错。 原因：在进行移动和比较的过程中，没有更新标志，导致计数出错。

解决办法：在比较和移动的过程中，有进行比较和移动的操作时，更新标志。然后按标志计数。

2. 设计了哪些测试数据？预计结果是什么？说明：

测试了int类型数据： 241 17 23 45 37 4 31 43 11 89 33 101 177 预计排序后结果为：4 11 17 23 31 33 37 43 45 89 101 177 241 比较次数： ①无序：8次 ②正序：1次 ③反序：12次 移动次数： ①无序：30次 ②正序：0次 ③反序：78次 查找数33的位置为：5 查找数101的位置为：10 查找数100的结果为：查找不到 3. 程序运行的结果如何 I.无序输入：

II.正序输入：

III.反序输入：

五、总结与心得

六、思考题

已知奇偶转换排序如下：第一趟对所有奇数的i，将a[i]和a[i+1]进行比较，第二趟对所有偶数的i,将a[i]和a[i+1]进行比较,每次比较时若a[i]>a[i+1],则将二者交换，以后重复上述二趟过程交换进行，直至整个数组有序。

a)试问排序结束的条件是什么？

b)实现上述排序过程的算法如何？(请用自然语言、代码、伪代码写出该算法)