實(shí)驗(yàn)九 比較兩段不同的排序算法并進(jìn)行改良

1、實(shí)驗(yàn)九實(shí)驗(yàn)九比較兩段不同的排序算法并進(jìn)行改良比較兩段不同的排序算法并進(jìn)行改良一、一、目的和要求目的和要求1.掌握數(shù)組名作為函數(shù)參數(shù)的編程方法2.學(xué)會(huì)比較不同算法優(yōu)劣二、二、實(shí)驗(yàn)實(shí)驗(yàn)內(nèi)容內(nèi)容1、程序比較題（下面給出的是2種不同的排序算法的程序段，請(qǐng)分別畫(huà)出它們對(duì)應(yīng)的流程圖，并分析他們的優(yōu)劣。）題目要求：在鍵盤(pán)上輸入N個(gè)整數(shù)，試編制程序使該數(shù)組中的數(shù)按照從大到小的次序排列。方法一：冒泡排序從第一個(gè)數(shù)開(kāi)始依次對(duì)相鄰兩數(shù)進(jìn)行比較，如次序?qū)t不做

2、任何操作；如次序不對(duì)則使這兩個(gè)數(shù)交換位置。第一遍的（N1）次比較后，最大的數(shù)已放在最后，第二遍只需考慮（N1）個(gè)數(shù)，以此類推直到第（N1）遍比較后就可以完成排序。源程序如下：#defineN10#include“stdio.h“main()inta[N]ijtempprintf(“pleaseinput%dnumbersn“N)f(i=0iNi)scanf(“%d“f(i=0iN1i)f(j=0jN1ij)r=jif(r!=i)temp

3、=a[r]a[r]=a[i]a[i]=tempprintf(“thearrayafterst:n“)f(i=0iNi)printf(“%5d“a[i])printf(“n“)2、編程對(duì)上面兩個(gè)程序段進(jìn)行改良，使用函數(shù)完成排序，使用單步跟蹤，觀察數(shù)組名作為函數(shù)參數(shù)時(shí)內(nèi)存中數(shù)據(jù)的變化。要求包括主函數(shù)和如下子函數(shù)：（本題可參考203頁(yè)習(xí)題8.15）（1（輸入無(wú)序的十個(gè)整數(shù)（2（用冒泡法從小到大排序；（3（要求輸入一個(gè)整數(shù)，用折半查找法找出該數(shù)