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

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

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é)會(huì)用數(shù)組保存多個(gè)相關(guān)的同類數(shù)據(jù)，并對(duì)這一組數(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ù)組的定義和簡(jiǎn)單應(yīng)用【實(shí)驗(yàn)?zāi)康摹繉W(xué)會(huì)定義一維數(shù)組，掌握一維數(shù)組的遍歷操作，掌握

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

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

4、中。1．比較排序法將a[0]與a[1]比較，若a[1]

5、思想是：仍然是a[i]與其后的a[j]進(jìn)行比較，但是當(dāng)比較出a[j]小于a[i]時(shí)，先不急于交換（因?yàn)閍[j]并不一定是這一輪中最小的，可能還有更小的），用一個(gè)變量p記下j的下標(biāo)（即第幾個(gè)數(shù)），繼續(xù)比較下去，將最小數(shù)的下標(biāo)j存放在p中，一輪比較完畢，a[p]便是最小的，這樣只要a[i]與a[j]交換即可。一輪只交換一次，大大提高了程序的效率.其中，一維數(shù)組既是數(shù)據(jù)的存放位置，也是交換的場(chǎng)所，這樣可以很好的利用數(shù)據(jù)的內(nèi)存空間。3．冒泡排序法將要排序的數(shù)放在某一個(gè)數(shù)組中，如a[0]~a[n－1]，然后比較數(shù)組相鄰兩元素的值，

6、即a[0]與a[1]比較，假如按升序排列，且a[0]>a[1]，則二者交換，否則不變，a[1]再與a[2]比較，前者大就交換，…，依次兩兩比較至到a[n-2]與a[n-1]比較，經(jīng)過一輪以后，最大者“沉”到了最后，小數(shù)往上“冒”，所以得名“冒泡法”。第二輪比較數(shù)組的前n-1個(gè)，即a[0]~a[n-2]。重復(fù)此過程，直到所有的元素比較完畢。實(shí)驗(yàn)三一維數(shù)組元素的調(diào)換【實(shí)驗(yàn)?zāi)康摹窟M(jìn)一步加強(qiáng)對(duì)數(shù)組的應(yīng)用。【實(shí)驗(yàn)內(nèi)容】找出數(shù)組中的最小數(shù)和次小數(shù)，并把最小數(shù)和a[0]中的數(shù)對(duì)調(diào)、次小數(shù)和a[1]中的數(shù)對(duì)調(diào)，其余數(shù)據(jù)位置不變。例如，程

7、序運(yùn)行時(shí)若輸入：24611397058，則輸出：02611397458。以4_3.c命名本程序并上交，部分程序如下。#defineN10voidmain(){inta[N],i;for(i=0;i

8、,按照從小到大的順序?qū)[n]排序3、用b[0],b[1]查找a中最小的兩個(gè)數(shù)a[i],a[j]4、然后將a[i]和a[0]對(duì)調(diào),將a[j]和a[1]對(duì)調(diào)實(shí)驗(yàn)四一維數(shù)組的查找【實(shí)驗(yàn)?zāi)康摹空莆諗?shù)組的基本查找方法：順序法和折半查找法?！緦?shí)驗(yàn)提示】查找是計(jì)算機(jī)中經(jīng)常要遇到的一種操作，其含義是在一組數(shù)據(jù)中查找到所查數(shù)據(jù)的位置