c語言程序設(shè)計14第十三講第六章中(編輯修改稿)
2025-02-08 17:19 本頁面
【文章內(nèi)容簡介】 1) printf(Find, it39。s %dth emement.\n, element+1)。 else printf(Not find.\n)。 } 24 ?先檢索中間的一個數(shù)據(jù)，如果不是所需的數(shù)據(jù)，則判斷這要找的數(shù)在那一邊，在所在的一邊中再看中間的數(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)。 void main() { int a[N], j, n, x。 scanf(“%d”, amp。n)。 for (j = 0。 j n。 j++) scanf(“%d”, amp。a[j])。 printf(“\n”)。 printf(“輸入要查找的數(shù)： \n”)。 scanf(“%d”, amp。x)。 f(a, n, x)。 } void f(int a[ ] ,int n , int x) { int b = 0, t, find = 0, m。 t = n 1。 do { m = ( t + b) / 2。 if (a[m] == x) { printf(找到了 %3d,是 a[%d]\n,x,m)。 find = 1。 } else if (x a[m]) t = m 1。 else b = m + 1。 } while( b = t amp。amp。 find == 0 )。 if( find == 0 ) printf(“%3d 沒有找到 .\n,x)。 } 26 例 3 一維數(shù)組的應(yīng)用（插入 /刪除） 將一個數(shù)插入一個 有序的數(shù)列 中，插入后數(shù)列仍然有序。 a[n]，有m個有序數(shù) (小 大）， nm 算法：需插入 x 3）插入 x 1）找插入位置 P 2) 將 a[p]到 a[m]依次后移一個位置 1 3 4 6 9 11 15 17 20 x=16 p p = 0。 while ((x a[p]) amp。amp。 (p = m1)) p=p+1。 /*小于或等于時插入 */ for (j = m1。 j = p。 j) a[j+1] = a[j]。 a[p] = x。 如何用 for改寫 if (x a[m1]) a[m] = x。 else {for (i = 0。 i m。 i++) if (a[i] = x) {for (j = m1。 j= i。 j) a[j+1] = a[j]。 a[i] = x 。 break。 } } 27 例 4 一維數(shù)組的應(yīng)用（元素交換） 將 a數(shù)組中從 第 m個元素 起一直到最后的元素平移到數(shù)組的開頭，把 a[0]到 a[m2]中的元素向后順移。 a[0] a[m1] a[n1] 算法： 輸入數(shù)組 a ,m for(j=1。jnm+1 。j++) {將 a[n1]放臨時單元 t； a[n2]… a[0]依次后移一個位置； a[0] =t。} 輸出數(shù)組 a 28 字符數(shù)組預(yù)備知識 ? 字符常量與字符串常量有什么區(qū)別？ ? 如何定義一個字符變量？ 29 規(guī)定： ?一個字符串書寫時不能跨行 ?多個字符串之間僅由空白分隔，系統(tǒng)會將它們連成一個長字 符串。雙引號需用轉(zhuǎn)義符： He said: \I39。m ok!\。 字符串以字符數(shù)組形式保存 ， 存儲形式是在所有字符后放 39。\039。作為串結(jié)束標志 。 例 Beijing B e i j i n g \ 0 字符串 Beijing 的內(nèi)部表示 ?\0?不是串內(nèi)容，卻是字符串表示不可缺的部分。 標準庫的字符串處理函數(shù)都按這種表示設(shè)計，寫字符串處理程序時也應(yīng)該遵守這一規(guī)則。 30 字符數(shù)組與字符串 字符數(shù)組定義方式（與其他數(shù)組一樣）： char line[1000]。 字符數(shù)組使用方式 (與其他數(shù)組一樣 )： i=0。 /* 注意越界控制 */ while(i1000 amp。amp。 (line[i]=getchar())!=39。\n39。) ++i。 字符數(shù)組初始化方式一：逐個字符賦值 char city[15]={39。B39。,39。e39。,39。i39。,39。j39。,39。i39。,39。n39。,39。g39。}。 未指定初值的元素自動設(shè) 0， 編碼 0的字符稱為 0字符 /空字符 ， 用‘ \0?表示 ， 在 C中有特殊用途 （ 字符串結(jié)束標志 ） 。 31 若字符數(shù)組里存了一些字符后放 39。\039。 ，就符合字符串形式，可當(dāng)作字符串使用（ 數(shù)組里存著字符串 ）： char a[5] = {39。g39。, 39。o39。, 39。o39。, 39。d39。}, b[5] = {39。i39。, 39。s39。, 39。a39。}, c[5] = {39。o39。, 39。k39。, 39。\039。}, d[5] = {39。o39。, 39。k39。, 39。\039。, 39。x39。}, x[5] = {39。i39。,39。s39。,39。n39。,39。o39。,39。t39。}。 注意： 字符數(shù)組的 有效長度指第一個 \0前的字符個數(shù) +1 32 ?初始化方式二：用字符串常量 char a1[20] = Peking University。
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1