c語(yǔ)言程序設(shè)計(jì)14第十三講第六章中-在線瀏覽
2025-03-01 17:19本頁(yè)面
【正文】 r (i = 1。 i++) for (j = 0。 j++) if (a[j] a[j+1]) { t = a[j]。 a[j+1] = t。 for (i = 0。 i++) printf(%6d, a[i])。 } 11 問(wèn)題 ? 輸入十個(gè)正整數(shù)，把這十個(gè)正整數(shù)按由 大到小的順序排序，如何修改程序？－ 課后作業(yè) ? n值 如果是 可變 的 ? ? 如果只對(duì) 部分?jǐn)?shù)據(jù) 進(jìn)行 排序 ？ ? 某趟循環(huán)未發(fā)生交換，后面可不再循環(huán)， 如何改進(jìn) 冒泡排序 ? 12 void BubbleSort(int n, int a[ ]) { int flag, i, j。 i = n1。 for (j = 0。 j++) if (a[j] a[j+1]) { t = a[i]。 a[i+1] = t。 } if ( !flag ) return。 13 將數(shù)組 a中的前 5個(gè)數(shù)進(jìn)行排序 include void BubbleSort(int n, int a[ ])。 printf(請(qǐng)輸入 10個(gè)數(shù) :\n)。 i 10 。a[i])。 for( i = 0 。 i++) printf(“%d”, a[i])。 } 14 冒泡排序算法的復(fù)雜度分析 ? 最壞情形下掃描數(shù)據(jù)總數(shù) ? n*(n+1)/2 ? 最壞情形下數(shù)據(jù)交換的次數(shù) ? n*(n1)/2 15 選擇法排序： 把 n個(gè)正整數(shù)按由小到大的順序排序。 void main() { int a[N], i。 i N。a[i])。 SelectSort(N, a)。 for (i = 0。 i++) printf(%4d, a[i])。 } 變量、數(shù)組長(zhǎng)度定義 k=i for(j=i+1。j++) scanf ( “%d” , amp。iN。iN。iN1。 for (i = 0。 i++) { k = i。 j n。 t = a[k]。 a[i] = t。 int t。 i n。 j = 0 amp。 t a[j]。/* 大元素依次后移 */ if( j != i1 ) a[j+1] = t。 for(j = 0。 j++) if (b[j] == key) return j。 } 線性查找： 從頭到尾逐個(gè)查找，也稱(chēng)為順序查找。 void main() { int a[N], i, searchkey, element。 i N。a[i])。 scanf(%d, amp。 element = search(a, searchkey, N)。s %dth emement.\n, element+1)。 } 24 ?先檢索中間的一個(gè)數(shù)據(jù)，如果不是所需的數(shù)據(jù)，則判斷這要找的數(shù)在那一邊，在所在的一邊中再看中間的數(shù)是否為所需的數(shù)，依次下去。 折半查找 10 17 20 22 31 44 51 55 68 73 89 95 120 133 137 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 bot0 mid0 top0 top1 mid1 t1 bot2 p2mid2 x top3 t3mid3 折半查找最壞情形下的復(fù)雜度是 O(lgn) 25 折半查找程序 include define N 100 void f(int [ ] , int, int)。 scanf(“%d”, amp。 for (j = 0。 j++) scanf(“%d”, amp。 printf(“\n”)。 scanf(“%d”, amp。 f(a, n, x)。 t = n 1。 if (a[m] == x) { printf(找到了 %3d,是 a[%d]\n,x,m)。 } else if (x a[m]) t = m 1。 } while( b = t amp。 find == 0 )。 } 26 例 3 一維數(shù)組的應(yīng)用（插入 /刪除） 將一個(gè)數(shù)插入一個(gè) 有序的數(shù)列 中，插入后數(shù)列仍然有序。 while ((x a[p]) amp。 (p = m1)) p=p+1。 j = p。 a[p] = x。 else {for (i = 0。 i++) if (a[i] = x) {for (j = m1。 j) a[j+1] = a[j]。 break。 a[0] a[m1] a[n1] 算法： 輸入數(shù)組 a ,m for(j=1。j++) {將 a[n1]放臨時(shí)單元 t； a[n2]… a[0]依次后移一個(gè)位置； a[0] =t。雙引號(hào)需用轉(zhuǎn)義符： He said: \I39。 字符串以字符數(shù)組形式保存 ， 存儲(chǔ)形式是在所有字符后放 39。作為串結(jié)束標(biāo)志 。 標(biāo)準(zhǔn)庫(kù)的字符串處理函數(shù)都按這種表示設(shè)計(jì)，寫(xiě)字符串處理程序時(shí)也應(yīng)該遵守這一規(guī)則。 字符數(shù)組使用方式 (與其他數(shù)組一樣 )： i=0。amp。\n39。 字符數(shù)組初始化方式一：逐個(gè)字符賦值 char city[15]={39。,39。,39。,39。,39。,39。,39。}。 31 若字符數(shù)組里存了一些字符后放 39。 ，就符合字符串形式，可當(dāng)作字符串使用（ 數(shù)組里存著字符串 ）： char a[5] = {39。, 39。, 39。, 39。}, b[5] = {39。, 39。, 39。}, c[5] = {39。, 39。, 39。}, d[5] = {39。, 39。, 39。, 39。}, x[5] = {39。,39。,39。,39。,39。}。 ?未標(biāo)元素個(gè)數(shù)時(shí) ， 數(shù)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1