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

实验九 比较两段不同的排序算法并进行改良 一、 目的和要求 1. 掌握数组名作为函数参数的编程方法 2. 学会比较不同算法优劣 二、 实验内容 1、程序比较题 （下面给出的是2 种不同的排序算法的程序段，请分别画出它们对应的流程图，并分析他们的优劣。） 题目要求：在键盘上输入N个整数，试编制程序使该数组中的数按照从大到小的次序排列。 方法一：冒泡排序 从第一个数开始依次对相邻两数进行比较，如次序对则不做任何操作；如次序不对则使这两个数交换位置。第一遍的（N-1）次比较后，最大的数已放在最后，第二遍只需考虑（N-1）个数，以此类推直到第（N-1）遍比较后就可以完成排序。 源程序如下： #define?N?10 #includestdio.h main() { int?a[N],i,j,temp; printf(please?input?%d?numbers\n,N); for(i=0;iN;i++) scanf(%d,a[i]); for(i=0;iN-1;i++) for(j=0;jN-1-i;j++) { if(a[j]a[j+1]) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } printf(the?array?after?sort:\n); for(i=0;iN;i++) printf