C語言部落格作業04 陣列

二分法查詢

順序法(普通)查詢

pta題目：簡化的插入排序

**以及除錯結果

**pta題目：陣列元素的刪除 **

**實現

#include#define max 100
int main()
scanf("%d", &num);
flag = num;
while (num--)
}for (int i = 0; i < n - flag; i++)
else
}return 0;
}

冒泡法排序

原理：

比較相鄰的元素。如果第乙個比第二個大，就交換他們兩個

對每一對相鄰元素做同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數

針對所有的元素重複以上的步驟，除了最後乙個

持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較

pta題目：冒泡法排序

**實現

#include int main()
for (i = 0;i < n;i++)      //重複比較至排序結束
}count++;
if (count == k)
break;
}	for (i = 0;i < n;i++)
return 0;
}

選擇法排序

#includeint main()}}
for (i = 0;i < n;i++)
else
}return 0;
}

pta題目：有重複的資料i

**實現

#include#define max 100001
int samedata(int n);
int main()
else
return 0;
}int samedata(int n)
else
}return 0;
}

字元陣列的儲存

字串可以存放在一維陣列中，例如：

static char s[6]=;

也可以使用字串常量，例如上述**等價於：

或將字串存入陣列時，由於它有乙個結束符'\0',陣列長度至少是字串的有效長度+1。如果陣列長度大於字串的有效長度+1，則陣列中除了存入的字串，還有其他內容，即字串只占用陣列的一部分。

字元輸入的函式

fgets()函式

描述：c 庫函式 char *fgets(char *str, int n, file *stream) 從指定的流 stream 讀取一行，並把它儲存在 str 所指向的字串內。當讀取 (n-1) 個字元時，或者讀取到換行符時，或者到達檔案末尾時，它會停止，具體視情況而定。

函式宣告

char *fgets(char *str, int n, file *stream)

一維陣列二維陣列字元陣列一維陣列 200分二維陣列 105分字元陣列 150分總分 455分在一大堆資料中找出重複的是一件經常要做的事情。現在，我們要處理許多整數，在這些整數中，可能存在重複的資料。你要寫乙個程式來做這件事情，讀入資料，檢查是否有重複的資料。如果有，輸出 yes 這三個...

請以思維導圖總結本週的學習內容。如下圖所示描述本週學習感受，也可以在這裡提出你不理解地方對教師教學建議等等。在excel中畫如下儲存好，複製到部落格隨筆。注意要累計所有量。貼圖展示。填寫3次題目集的總得分。注意，請把pta 展示給批閱助教，並能完整回答助教問題，才能得滿分。否則根據回答情況給...

while 上限下限中間值上限下限 2 如果中間值等於所查詢的數找到資料，退出迴圈如果數中間值下限中間值的前一位否則上限中間值後一位 end while 輸入資料 for 遍歷陣列如果找到所插入數的位置該位置往後資料右移一位，該位置賦值為插入的數 end for 輸...