第4章數(shù)組上機(jī)作業(yè)

《第4章數(shù)組上機(jī)作業(yè)》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、第4章構(gòu)造數(shù)據(jù)類型第一部分?jǐn)?shù)組通過本節(jié)實(shí)驗(yàn)作業(yè)應(yīng)達(dá)目標(biāo)1．學(xué)習(xí)并掌握一維數(shù)組與二維數(shù)組的定義、使用及初始化方法。2．熟練掌握字符數(shù)組和字符串的使用方法。3．掌握數(shù)組的一種排序算法。4．學(xué)會用數(shù)組保存多個相關(guān)的同類數(shù)據(jù)，并對這一組數(shù)據(jù)進(jìn)行各類操作。本章必須上交作業(yè)第一部分?jǐn)?shù)組作業(yè)要求：程序4_3.c、4_4_2.c、4_5.c、4_7.c、4_8.c上傳至http://121.251.227.27:8080/c。源程序可以.cpp命名。實(shí)驗(yàn)一一維數(shù)組的定義和簡單應(yīng)用【實(shí)驗(yàn)?zāi)康摹繉W(xué)會定義一維數(shù)組，掌握一維數(shù)組的遍歷操作，掌握在一組數(shù)組中求最大值、最小值的方法。【實(shí)驗(yàn)

2、內(nèi)容】從鍵盤讀入5個成績到一個數(shù)組中，求其中的最大值，最小值和平均成績。在屏幕上顯示輸入成績的提示信息，用鍵盤輸入一個成績，接著提示輸入下一個，直到結(jié)束。以4_1.c命名本程序。程序運(yùn)行界面【實(shí)驗(yàn)提示】求最大（?。┲低ǔＳ谩按蚶夼_”的方法。首先設(shè)計兩個變量，如max和min分別用來存放最大值和最小值，并將數(shù)組的首元素賦給這兩個變量，這就是到目前為止的最大（?。┲?，然后利用循環(huán)依次比較其他的元素，總是將當(dāng)前最大（?。┲蒂x給max和min，直至比較到最后，max和min中的數(shù)據(jù)就是最大值和最小值。求平均值還要設(shè)置一個變量sum，用來累加各元素的值。實(shí)驗(yàn)二一維數(shù)組的排

3、序【實(shí)驗(yàn)?zāi)康摹渴炀氄莆找痪S數(shù)組三種基本排序方法：選擇法，冒泡法，比較法?！緦?shí)驗(yàn)內(nèi)容】從鍵盤上接收10個成績，存放到一個一維數(shù)組score中，分別利用三種排序方法，將數(shù)組從小到大排序并在屏幕上顯示排序結(jié)果。分別以4_2_1.c、4_2_2.c和4_2_3.c命名三個程序。【實(shí)驗(yàn)提示】所謂排序是指把一組雜亂無章的數(shù)據(jù)按照大小順序排列。將被排序的n個數(shù)據(jù)存放在一個數(shù)組中,假如按升序排列。我們將數(shù)組定義為a[n]，數(shù)據(jù)存放在a[0]到a[n-1]中。1．比較排序法將a[0]與a[1]比較，若a[1]

4、較，同樣小者交換到a[0]，……如此比較下去至到a[0]與a[n－1]比較，小者放到a[0]中，第一輪比較n-1次，a[0]中的值就是n個數(shù)中最小者。然后a[1]再與a[2]比較，方法同上，小者交換到a[1]，……第二輪比較n-2次，這樣a[1]也就確定了，第三輪a[2]與其后面的數(shù)比較，……，共比較n-1輪以后，數(shù)組中各元素的值就按升序排列好。2．選擇排序法選擇排序法就是對比較法的改進(jìn)。它的算法思想是：仍然是a[i]與其后的a[j]進(jìn)行比較，但是當(dāng)比較出a[j]小于a[i]時，先不急于交換（因?yàn)閍[j]并不一定是這一輪中最小的，可能還有更小的），用一個變量p記

5、下j的下標(biāo)（即第幾個數(shù)），繼續(xù)比較下去，將最小數(shù)的下標(biāo)j存放在p中，一輪比較完畢，a[p]便是最小的，這樣只要a[i]與a[j]交換即可。一輪只交換一次，大大提高了程序的效率.其中，一維數(shù)組既是數(shù)據(jù)的存放位置，也是交換的場所，這樣可以很好的利用數(shù)據(jù)的內(nèi)存空間。3．冒泡排序法將要排序的數(shù)放在某一個數(shù)組中，如a[0]~a[n－1]，然后比較數(shù)組相鄰兩元素的值，即a[0]與a[1]比較，假如按升序排列，且a[0]>a[1]，則二者交換，否則不變，a[1]再與a[2]比較，前者大就交換，…，依次兩兩比較至到a[n-2]與a[n-1]比較，經(jīng)過一輪以后，最大者“沉”到了最

6、后，小數(shù)往上“冒”，所以得名“冒泡法”。第二輪比較數(shù)組的前n-1個，即a[0]~a[n-2]。重復(fù)此過程，直到所有的元素比較完畢。實(shí)驗(yàn)三一維數(shù)組元素的調(diào)換【實(shí)驗(yàn)?zāi)康摹窟M(jìn)一步加強(qiáng)對數(shù)組的應(yīng)用。【實(shí)驗(yàn)內(nèi)容】找出數(shù)組中的最小數(shù)和次小數(shù)，并把最小數(shù)和a[0]中的數(shù)對調(diào)、次小數(shù)和a[1]中的數(shù)對調(diào)，其余數(shù)據(jù)位置不變。例如，程序運(yùn)行時若輸入：24611397058，則輸出：02611397458。以4_3.c命名本程序并上交，部分程序如下。#defineN10voidmain(){inta[N],i;for(i=0;i

7、);…………/*編寫程序，實(shí)現(xiàn)功能*/for(i=0;i

8、據(jù)中查找到所查數(shù)據(jù)的位置