实验九 比较两段不同的排序算法并进行改良.doc

《实验九 比较两段不同的排序算法并进行改良.doc》由会员分享，可在线阅读，更多相关《实验九 比较两段不同的排序算法并进行改良.doc（3页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、实验九实验九 比较两段不同的排序算法并进行改良比较两段不同的排序算法并进行改良一、一、 目的和要求目的和要求1. 掌握数组名作为函数参数的编程方法2. 学会比较不同算法优劣 二、二、 实验实验内容内容1、程序比较题（下面给出的是 2 种不同的排序算法的程序段，请分别画出它们对应的流程图，并分析他们的优劣。 ）题目要求：在键盘上输入 N 个整数，试编制程序使该数组中的数按照从大到小的次序排列。方法一：冒泡排序 从第一个数开始依次对相邻两数进行比较，如次序对则不做任何操作；如次序不对则使这两个数交换位置。第一遍的（N-1）次比较后，最大的数已放在最后，第二遍只需考虑（N-1）个数，以此类推直到第（

2、N-1）遍比较后就可以完成排序。源程序如下： #define N 10 #include“stdio.h“ main() int aN,i,j,temp; printf(“please input %d numbersn“,N); for(i=0;iaj+1) temp=aj; aj=aj+1; aj+1=temp; printf(“the array after sort:n“); for(i=0;iN;i+) printf(“%5d“,ai); 方法二：选择排序 首先找出值最小的数，然后把这个数与第一个数交换，这样值最小的数就放到了第一个位置；然后，在从剩下的数中找值最小的，把它和第二个数

3、互换，使得第二小的数放在第二个位置上。以此类推，直到所有的值从小到大的顺序排列为止。 #include“stdio.h“ #define N 10 main() int aN,i,j,r,temp; printf(“please input %d numbersn“,N); for(i=0;iN;i+) scanf(“%d“, for(i=0;iN-1;i+) r=i; for(j=i+1;jN;j+) if(ajar) r=j; if(r!=i) temp=ar; ar=ai; ai=temp; printf(“the array after sort:n“); for(i=0;iN;i+) printf(“%5d“,ai); printf(“n“); 2、编程对上面两个程序段进行改良，使用函数完成排序，使用单步跟踪，观察数组名作为函数参数时内存中数据的变化。要求包括主函数和如下子函数：（本题可参考 203 页习题 8.15）（1（输入无序的十个整数;（2（用冒泡法从小到大排序；（3（要求输入一个整数，用折半查找法找出该数，若存在，在主函数中输出其所处的位置，否则，插入适当位置；分析：input 函数完成 10 个整数的录入。sort 函数完成起泡法排序，search 函数完成输入数的查找。