【文章內(nèi)容簡介】 ]和 a[i+1]的值 */ for(i=0。i4。i++) } { 上一頁 /*將 5個元素中的最大值放在最后 */ for(i=0。i4。i++) {if(a[i]a[i+1]) {t=a[i]。 a[i]=a[i+1]。 a[i+1]=t。 } } /*將 4個元素中的最大值放在最后 */ for(i=0。i ？ 。i++) {if(a[i]a[i+1]) {t=a[i]。 a[i]=a[i+1]。 a[i+1]=t。 } } 3 /*將 3個元素中的最大值放在最后 */ for(i=0。i2。i++) {if(a[i]a[i+1]) {t=a[i]。 a[i]=a[i+1]。 a[i+1]=t。 } } /*將 2個元素中的最大值放在最后 */ for(i=0。i 1。i++) {if(a[i]a[i+1]) {t=a[i]。 a[i]=a[i+1]。 a[i+1]=t。 } } /*將 n個元素中的最大值放在最后 */ for(i=0。i n1 。i++) {if(a[i]a[i+1]) {t=a[i]。 a[i]=a[i+1]。 a[i+1]=t。 } } /*將 5個元素 按降序排序 */ { } for( ) j=1。j5。 j++? 5j 起泡法排序 起泡法排序：與起泡從水中往上冒的情況有些類似。 具體做法：先將第一個數(shù) a[0]與第 2個數(shù) a[1]進行比較，如果 a[0]a[1],則將兩個數(shù)進行交換，否則保持原順序不變。然后比較 a[1]和 a[2],依此類推，直到第 n1個元素與第 n個元素比較，這稱為一趟起泡。這一趟最明顯的效果是將最大的數(shù)據(jù)排到了最后。然后對前 n1個數(shù)據(jù)進行同樣的操作，則具有次大值的數(shù)被排在第 n1的位置上，重復以上操作直到所有元素按順序排列。 /*起泡法排序 chp6\*/ main() {int i,j,a[5]={9,8,4,5,0,2},t。 clrscr()。 for(i=0。i5。i++) printf(%d ,a[i])。 printf(\n)。 for(i=1。i5 。i++) {for(j=0。j5i。j++) if(a[j]a[j+1]) {t=a[j]。 a[j]=a[j+1]。 a[j+1]=t。} } for(i=0。i5。i++) printf(%d ,a[i])。 } 練習：編程模擬 23選 5的抽獎系統(tǒng)。（ ） 課程回顧 一維數(shù)組的初始化 一維數(shù)組中元素的引用方式和地址表示 兩種排序方法：冒泡法和選擇法 C本身沒有字符串變量，字符串的存儲完全依賴于字符數(shù)組，但字符數(shù)組并不完全等價于字符串。 字符數(shù)組：用來存放字符數(shù)據(jù)的數(shù)組。字符數(shù)組中的 一個元素存放一個字符。 一、定義： char 數(shù)組名 [長度 ] 例如： char c[5]={?c?,?h?,?i?,?n?,?a?}。 在內(nèi)存中占 5個字節(jié) a[0] a[1] a[2] a[3] a[4] c h i n a ？ 這種定義方 式正誤 ？ int c[5]={?c?,?h?,?i?,?n?,?a?}。 √ 二、初始化和引用 方法同前面所講的一維數(shù)組 三、字符串和字符串結(jié)束標志 字符串借助于字符型的一維數(shù)組來存放，并規(guī)定以‘ \0?作為結(jié)束標志。 ?\0? ：轉(zhuǎn)義字符，稱為 “ 空值 ” 。其 ASCII碼值為 0. 占內(nèi)存空間，但不計入字符串的長度。 字符串長度：字符串結(jié)束標志之前的有效字符的個數(shù)。 字符串常量：系統(tǒng)在末尾自動加 ’ \0?. 例如： “ ABC” 的長度為 3，在內(nèi)存中占 4個字節(jié)的空間。 每個字符串常量都分別占用內(nèi)存中一串連續(xù)的存儲空間。返回給系統(tǒng)的是字符串所占內(nèi)存的首地址。 字符數(shù)組與字符串的區(qū)別： 字符數(shù)組的每個元素可存放一個字符，但并不限定最后一個字符是什么。 在 C中，有關(guān)字符串的很多操作都與字符串的結(jié)束標志有關(guān)，因此，在字符數(shù)組中的有效字符后加一個 ’ \0?這一特定的情況下，可把這種一維數(shù)組稱作 “ 字符串 ” 。 可以說，字符串是字符數(shù)組的一種具體應(yīng)用。 例如 :char s[]={?A?,?B?,?C?}； 例如 :char s[]={?A?,?B?,?C?,?\0?}； 都是正確的 一般賦值方式：在定義時逐個元素賦值 例如 1)char s[4]={?A?,?B?,?C?,?\0?}； 2)char s[]={?A?,?B?,?C?,?\0?}； 3)char s[10]={?A?,?B?,?C?,?\0?}； ？ 這四種方式有何異同？ 4)char s[]={?A?,?B?,?C?}； 直接用字符串常量賦值 例如： char s[]={“abc”}。 也可以省略大括號： char s[]=“abc”。 最常使用的方式 四、字符串的輸入輸出 輸出： 若有定義： char c[]=“string”。 1)printf()函數(shù) ① 逐個字符輸出：格式符 %c ② 輸出整個字符串：格式符 %s i=0。 while( ) {printf(“%c”,c[i])。 i++。} 格式： printf(格式控制，輸出的起始地址 ) 例如 1）： printf(“%s”, c)。 結(jié)果為： string printf(“%s”, c+2)。 結(jié)果為： ring s t r i n g \0 c c+2 c[i]!=?\0? 例如 4）： char c1[]=“boy”,c2[]=“girl”。 則： printf(“%s”,c1)。 printf(“%s”,c2)。 輸出結(jié)果為： boygirl \n”,c1)。 bo girl 例如 2）： printf(“%s”,”china”)。 結(jié)果為： china printf(“%.2s”,”china”)。 結(jié)果為： ch printf(“%.2s”,”china”+2)。 結(jié)果為： in printf(“%s”,”china”+2)。 結(jié)果為： ina 例如 3）： char c[]={?a?,?b?,?c?}。 printf(“%s”,c)。 結(jié)果為： 不確定 2)puts()函數(shù) 格式： puts(輸出的起始地址 ) 若有定義： char c[]=“string”。 puts(c)； 結(jié)果為： string puts(c+2)； 結(jié)果為： ring 例如： char c1[]=“boy”,c2[]=“girl”。 puts(c2)。 輸出結(jié)果為： 則： puts(c1)。 boy girl 注： puts函數(shù)自動將字符串結(jié)束標志 ’ \0?轉(zhuǎn)為 ’ \n?輸出，即該函數(shù)具有自動回車換行的功能。 輸入： 若有定義： char c[20]。 1)scanf()函數(shù) ① 逐個字符輸入：格式符 %c ② 接收整個字符串：格式符 %s 格式： scanf(格式控制，接收字符的起始地址 ) i=0。 do {scanf(“%c”,amp。c[i])。 i++。} While( )。 例如： scanf(“%s”,c)。 若在程序運行中輸入： china,則從 第一個 元素開始存放字符。 例如： scanf(“%s”,c+1)。 若在程序運行中輸入： china,則從 第二個 元素開始存放字符。 c[i]!=?\n? 如果數(shù)組中存儲一個“ 字符串 ” ，而且當遇回車符結(jié)束輸入，應(yīng)怎樣表示條件？ i19 amp。amp。 若在程序中輸入： boy and gilr 然后 puts(c) 。 該語句的輸出結(jié)果為： boy 注：空格 、 回車符 都作為輸入數(shù)據(jù)的分隔符而不能被讀入。 2） gets()函數(shù) 格式： gets(接收字符的起始地址 ) 例如 :gets(c)。 注： 輸入字符串以回車作為結(jié)束?？崭瘛⒅票矸甲鳛? 有效數(shù)據(jù)接收。 自動將回車轉(zhuǎn)為結(jié)束標記 ’ \0?。 注： 使用以上函數(shù)需要在函數(shù)首加頭文件： 如有： char s[20]。