程式設計基礎/實踐：更多陣列函式

與“程式設計基礎 - 使用 C++ 的模組化結構化方法”集合/教科書中的本章相關的疑問、練習、問題等。

學習目標

在以下活動中，學生應以 100% 的準確率：記憶構建活動、練習、實驗作業、問題或計時測驗/考試；

1. 定義與本章相關的模組中列出的定義術語。
2. 能夠在 C++ 原始碼中理解陣列函式，特別是搜尋陣列的值以檢視是否存在給定值，找到陣列中的最大值以及對陣列進行排序。
3. 能夠在 C++ 原始碼中為陣列建立函式，特別是用於查詢陣列中最小的值的函式。
4. 能夠在 C++ 原始碼中修改現有程式碼以處理不同型別的陣列。

練習

練習 1

回答以下陳述為真或假

1. 線性搜尋需要複雜的演算法。
2. 通常會建立函式來搜尋陣列中的最大值和最小值。
3. 氣泡排序是一種對陣列資料進行排列的簡單方法。
4. 只有一種氣泡排序方法。
5. 排序陣列是經常執行的操作。

答案
錯誤 正確 正確 錯誤 正確

雜項

目前沒有。

實驗作業

為第 20 章檔案建立資料夾或子資料夾

根據您的編譯器/IDE，您應該決定在哪裡下載和儲存用於處理的原始碼檔案。謹慎起見，您應該在下載原始碼檔案之前根據需要建立這些資料夾。建議用於 Bloodshed Dev-C++ 5 編譯器/IDE 的子資料夾可能命名為

• 名為 Cpp_Source_Code_Files 的資料夾中的 Chapter_20

如果您還沒有這樣做，請根據需要建立資料夾和/或子資料夾。

下載實驗檔案

將以下檔案下載到您的儲存裝置的適當資料夾中。您可能需要右鍵單擊連結並選擇“目標另存為”才能下載檔案。

從 Connexions 下載： Lab_20_Narrative_Description.txt

詳細的實驗說明

仔細閱讀並遵循以下說明，並按列出的順序執行步驟。

• 按照 Lab_20_Narrative_Description.txt 檔案中的說明建立一個原始碼檔案。將其命名為：Lab_20.cpp
• 構建（編譯和執行）您的程式。
• 如果您已經成功編寫了此程式，如果您正在為大學學分參加此課程，請按照您的教授/講師的說明提交進行評分。

問題

問題 20a - 說明

簡要解釋氣泡排序。

程式設計基礎