实验七 查找排序.docVIP

实验七 查找、排序的应用 一、实验目的 1、本实验可以使学生更进一步巩固各种查找和排序的基本知识。 2、学会比较各种排序与查找算法的优劣。 3、学会针对所给问题选用最适合的算法。 4、掌握利用常用的排序与选择算法的思想来解决一般问题的方法和技巧。 二、实验内容 [问题描述] [基本要求] [测试数据] 　　 5 3 6 9 8 1三、实验前的准备工作 2、掌握一些常用的查找方法。 1、掌握几种常用的排序方法。 2、掌握直接排序方法。 实验分析： 1.选择排序时，选择最小或是最大的数据，放到最后。进行N-1趟排序，排序完成。 2.冒泡排序时，用swap进行排序的标志。节省排序的趟数。 3..通过折半查找，可以实现对数组数据的处理，并且增加了查找速度. 4.这是一个比较复杂的程序，中间涉及多种查找排序方法。但在程序调试过程中，进行各种排序方法的比较测试，得到的测试数据具有较好的典型性和可比较性，较好地解决了排序算法的关键字比较次数和移动次数的统计问题。 5.在程序调试过程中，遇到了挺多问题，长时间不能解决，当时心情特别不好，不想再继续下去，在与宿舍人探讨的过程中，终于解决了问题，也明白了遇到此类问题时该如何解决。 6.这是最后一次试验了，也算是比较难的实验。我感觉这次试验花了自己很多的时间，首先要充分理解书本上的知识和算法，但是，仅仅这样还不足以完成这次试验，我又到图书馆查阅了本章的知识和算法，结合书本和实验内容才完成这次试验。这次试验，给了我很多的教训，使我为即将到来的课程设计做好了心理准备