实验一 算法的实验分析

实验一 算法的实验分析方法

一、实验目的及要求

（一）实验目的

1、 熟悉算法的实验分析方法； 2、 熟悉实验的数据分析。

（二）实验要求 1．合理添加计数器

2．理解执行次数和问题规模之间的关系

二、实验设备及软件环境

（一）实验设备 PC机

（二）软件环境

1．Microsioft Windows XP 操作系统； 2．JAVA SDK

三、实验内容与步骤

1、 设计选择排序算法

2、 在算法中添加计数器，累计比较次数 3、 完成算法分析

4、 用JAVA实现算法，分别运行5-10个记录的排序，分析执行次数和规模之间的关系 5、 判断运行结果是否与分析结果一致

答、1、2、

3、假设第一个数是最小的数，然后让它与其余的数依次比较，比较完之后，如果有比他小的数就进行交换，没有则不用交换。再假设第二个数是最小的，再跟余下的数字依次比较，如果有比他小的数就进行交换，没有则不用交换…….重复，直到假设最后一个数是最小 4、 原数组5,4,3,2,1，1,2,3,4,52,5,6,1,91,1,2,3,2,4,3,2,5,1,6,6,5,4,3,2,11,1,1,1,1,1由小到大排列好的数组1,2,3,4,51,2,3,4,51,2,5,6,9,1,1,2,2,3,1,2,3,4,5,6,1,2,3,4,5,61,1,1,1,1,1交换次数进行比较的次数10031715021713281410010101010151515212121282828287,6,5,4,3,2，1，1,2,3,4,5，6,71,5,3,6,2,7,4,1,2,3,4,5,6,7,5,2,6,7,4,1,3,1,2,3,4,5,6,7,8,7,6,5,4,3,2,1，1,2,3,4,5，6,7,88,6,1,3,2,4,7,5,1,2,3,4,5,6,7,8,4,3,2,5,6,8,1,7,1,2,3,4,5,6,7,8,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,9,8,7,6,5,4,3,2,1，1,2,3,4,5,6,7,8,99,2,1,6,3,4,5,8,7,1,2,3,4,5,6,7,8,92,6,3,5,8,7,1,4,9,1,2,3,4,5,6,7,8,9361313 统计数据表明：

（1）固定的n个数字进行排序，需要进行比较的次数f（x）是固定的，n越大，比较次数越多，规模越大。为 n=1，f（x）= 0 n=2，f（x）= 1

（2）交换的次数由数字的有序程度决定，越是有序，交换的次数越少； 5，运行结果与分析结果一致

363636

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库实验一 算法的实验分析在线全文阅读。