【正文】 [j]。 allone[j]=allone[j+1]。 alone[j+1]=temp。 } } 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 for(int k=0。k6。k++) printf(“”%s\t\t%ul\t\t%f”,allone[k].name, allone[k].id ,allone[k].salary)。 } 運(yùn)行結(jié)果為： marit 27519 jone 12345 peter 23987 david 13916 yoke 12335 jasen 42876 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 例 假設(shè)同學(xué)錄中共有 40位同學(xué)，編寫程序輸入這些同學(xué)的信息，并按身高從低到高的順序?qū)@ 40位同學(xué)排序，然后按這個(gè)順序輸出這些同學(xué)的姓名和身高。 算法分析： 本例只需順序輸入這 40位同學(xué)的信息，再使用冒泡排序法按身高從低到高排序，然后輸出就可以了。注意到前面例，而這里，則需要按數(shù)組元素的 height成員的值從小到大排序，因此，在每次掃描時(shí)，比較的對(duì)象和方法都有了區(qū)別。 本例用結(jié)構(gòu)數(shù)組 stu存儲(chǔ) 40位同學(xué)的信息，用 n表示同學(xué)的數(shù)量。參考程序如 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 例 順序查找 有 7個(gè)數(shù)存放在一個(gè)數(shù)組中，從鍵盤輸入 1個(gè)數(shù)，查找這個(gè)數(shù)是否在數(shù)組中，如果在，輸出其下標(biāo)，如果不在，輸出 0。數(shù)組的下標(biāo) i表示第 i個(gè)元素，數(shù)組的下標(biāo) 0處不存儲(chǔ)數(shù)。 算法思路： 依次將數(shù)組元素與輸入的數(shù)進(jìn)行比較，如果相等則終止循環(huán)。如果元素比較完還未找到輸入的數(shù)，則輸出 0。 方法 1 從第 1個(gè)元素到第 n個(gè)元素依次與輸入元素比較，若不相同，則繼續(xù)比較下一個(gè)元素，若相等則退出循環(huán)。循環(huán)結(jié)束后，需根據(jù) i的值的不同來判斷查找是否成功。 scanf(%d, amp。x)。 // 輸入待查找元素 for(i=1。i=n。i++) // 循環(huán)比較當(dāng)前數(shù)組元素 if(a[i]==x) // 與 x是否相同 break。 // 若相同則退出 if(i=n) printf(“%d\n”,i)。 // 查找成功 else // 循環(huán)正常終止 printf(“%d\n”,0)。 // 查找不成功，輸出 0 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 方法 2 從第 n個(gè)元素到第 1個(gè)元素依次與輸入元素比較，若不相同，則繼續(xù)比較下一個(gè)元素，若相等則退出循環(huán)。循環(huán)結(jié)束后直接輸出 i的值即可。這個(gè)方法與方法一實(shí)際上是相同的，只是由于比較是從后到前進(jìn)行的，因此循環(huán)結(jié)束后，不需對(duì) i的值進(jìn)行比較，直接輸出 i的值即為所求的。 scanf(%d, amp。x)。 // 輸入待查找元素 for(i=n。i=1。i) // 循環(huán)比較當(dāng)前數(shù)組元素 if(a[i]==x) // 與 x是否相同 break。// 若相同則退出 printf(%d\n,i)。 // 輸出結(jié)果 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 方法 3 從第 n個(gè)元素到第 1個(gè)元素依次與輸入元素比較 ,使用監(jiān)視哨 scanf(%d, amp。x)。 // 輸入待查找元素 a[0]=x。 // 以 a[0]為哨兵 for(i=n。a[i]!=x。i)。// 循環(huán)比較當(dāng)前數(shù)組元素 printf(“查找到的位置為 :%d\n,i)。//輸出結(jié)果 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 例 折半查找 有 7個(gè)數(shù)已經(jīng)按從小到大的順序存儲(chǔ)在數(shù)組中，輸入一個(gè)數(shù)，用折半查找法查找這個(gè)數(shù)是否在數(shù)組中，如果在，輸出其下標(biāo)，如果不在，輸出 0。數(shù)組的下標(biāo) i表示第 i個(gè)元素，數(shù)組的下標(biāo) 0處不存儲(chǔ)數(shù)。 算法思路：折半查找又稱對(duì)分查找，是對(duì)有序表進(jìn)行的一種查找。 其基本思想是：先確定待查找的數(shù)據(jù)元素的范圍，然后逐步縮小范圍直到找到要查找的數(shù)據(jù)元素或無法找到該元素為止。 具體思路是：最初待查找的數(shù)據(jù)元素的范圍是整個(gè)數(shù)組，找到數(shù)據(jù)元素范圍的 “ 中間元素 ” ，將其與待查找的元素 x比較，如果當(dāng)前元素的值與給定值 x相等，則查找成功；如果當(dāng)前元素小于給定值 x，則說明被查找數(shù)必在前半?yún)^(qū)間內(nèi)；反之則在后半?yún)^(qū)間內(nèi)。這樣把查找區(qū)間縮小了一半，繼續(xù)進(jìn)行查找。 程序見 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 例 用直接插入排序法對(duì) 7個(gè)整數(shù)按從小到大的順序排序。 算法分析： 直接插入排序法是最簡(jiǎn)單的排序方法之一，它的基本操作是將 —個(gè)元素插入到已排好序的序列中，從而得到一個(gè)新的、元素個(gè)數(shù)增 l的有序序列。 序列 {21,25,49,26,18,8,31}進(jìn)行排序的過程 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 例 輸入同學(xué)錄中 40位同學(xué)的信息。然后輸入一個(gè)字符串，查找姓名為這個(gè)字符串的所有同學(xué)的位置，如果成功，則輸出存儲(chǔ)這些同學(xué)的生日，否則輸出查詢不成功的信息。本例希望能進(jìn)行模糊查找，即可以只輸入姓名的一部分來進(jìn)行查找。 算法分析：本例希望進(jìn)行模糊查找，比如可以只輸入姓或名來查找相應(yīng)的同學(xué)的信息，因此，即便同學(xué)的信息已按姓名排序，也無法使用折半查找，只能使用順序查找。 ? 因?yàn)橐M(jìn)行模糊查找，因此不能直接比較同學(xué)的姓名與輸入的字符串相等，而要使用字符串的查找函數(shù) strstr(字符串 1, 字符串 2)，它用于查找字符串 2是否在字符串 1中，如果不在，則返回 NULL（其值 0）。 ? 因此這個(gè)例子的主要算法是：用一個(gè)結(jié)構(gòu)數(shù)組 stu存儲(chǔ)同學(xué)的信息，結(jié)構(gòu)的定義與例 。存儲(chǔ)時(shí)，數(shù)組元素 stu[I]存儲(chǔ)第 I位同學(xué)的信息，stu[0]不存儲(chǔ)同學(xué)信息。 ? 在輸入同學(xué)的信息后，輸入要查找的字符串，再將監(jiān)視哨 stu[0].name置為輸入的字符串，然后從數(shù)組尾部向前依次比較，如果待查找的字符串在當(dāng)前同學(xué)的姓名中，則輸出當(dāng)前同學(xué)的生日。 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 例 輸入同學(xué)錄中 40位同學(xué)的信息，并在輸入的同時(shí)對(duì)這些同學(xué)的信息按姓名排序，使得最終得到按姓名從小到大順序排列的各位同學(xué)的信息。 算法分析 ： 要在輸入的同時(shí)排序，其算法類似于直接插入排序，即前i個(gè)同學(xué)的信息存儲(chǔ)好后，要加入第 i+1個(gè)同學(xué)的信息，只需從第 i個(gè)同學(xué)開始依次向前查找，將第 i+1位同學(xué)的信息放置在合適的地方。 與前面例 ，例 ，因此排序時(shí)比較的是整型數(shù)，而這個(gè)例子中，要比較的是同學(xué)的姓名，這就不能使用 ==來比較，而應(yīng)使用 C的庫函數(shù) strcmp來進(jìn)行比較。當(dāng)然，在順序查找之前，本例也需設(shè)置監(jiān)視哨為stu[0]。 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 第四章 小結(jié) 1. 數(shù)組是一個(gè)順序排列的有相同類型的若干個(gè)元素的集合，用于描述同一種類型的數(shù)據(jù)的集合，屬于構(gòu)造類型的數(shù)據(jù)結(jié)構(gòu)。 2. 數(shù)組的所有元素均按行主序方式存放在一個(gè)連續(xù)的存儲(chǔ)空間中，數(shù)組名就是這個(gè)存儲(chǔ)空間的首地址（即第一個(gè)元素的存放地址）的符號(hào)地址。 3. 下標(biāo)訪問這是常見的數(shù)組訪問方法。 4. 定義數(shù)組時(shí)需要有確定的空間大小，因此，在定義時(shí)必須用常量表達(dá)式來定義數(shù)組元素的個(gè)數(shù)。個(gè)數(shù)一經(jīng)確定，在程序中不得更改。 5. 在 C語言中，數(shù)組的下標(biāo)是從 0開始，最后一個(gè)下標(biāo)是數(shù)組的長度減 1。在使用時(shí)，數(shù)組下標(biāo)不能超過這個(gè)范圍，否則會(huì)出現(xiàn)數(shù)組越界錯(cuò)誤。而這種錯(cuò)誤 C的編譯器并不報(bào)告，因此更要當(dāng)心。 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 第四章 小結(jié) ，一般是先定義結(jié)構(gòu)類型，再用這個(gè)類型來定義和初始化結(jié)構(gòu)變量。 ，所有成員連續(xù)存放。 ，不能將結(jié)構(gòu)類型常量直接賦給某結(jié)構(gòu)變量，但可以將某結(jié)構(gòu)變量直接賦給另一個(gè)結(jié)構(gòu)變量，在對(duì)結(jié)構(gòu)變量進(jìn)行輸入輸出時(shí)，必須通過對(duì)結(jié)構(gòu)變量的各成員的訪問來進(jìn)行?？梢允褂命c(diǎn)（ .）操作符來引用結(jié)構(gòu)的某個(gè)成員。 ，在實(shí)際的程序設(shè)計(jì)中，單個(gè)結(jié)構(gòu)變量的用處不大，一般使用結(jié)構(gòu)數(shù)組來描述順序存儲(chǔ)的包含多種信息的序列，如多個(gè)學(xué)生的信息等。