C語言II部落格作業02

這個作業屬於哪個課程

這個作業要求在**

11808

這個作業的目標

如何掌握陣列進行程式設計

學號20209205

**一：本週作業**

2.2 題目：快速尋找滿足條件的兩個數

能否快速找出乙個陣列中的兩個數字，讓這兩個數字之和等於乙個給定的值，為了簡化起見，我們假設這個陣列中肯定存在至少一組符合要求的解。

解法一：採用窮舉法，從陣列中任意取出兩個數字，計算兩者之和是否為給定的數字。

解法二：對陣列中的每個數字arr[i]都判別sum-arr[i]是否在陣列中。

解法三：對陣列進行排序，然後使用二分查詢法針對arr[i]查詢sum-arr[i]。

2.請說明三種演算法的區別是什麼？你還可以給出更好的演算法嗎？（10分）

這三種方法從易到難，但是各自的效率都不同，第一種演算法雖然簡單，但是效率不搞，反之第三種較難的演算法效率和用處更大。對於更好的演算法我無能為力。

**2.3 請搜尋有哪些排序演算法，並用自己的理解對集中排序演算法分別進行描述（5分）

氣泡排序，選擇排序，快速排序，歸併排序，時間複雜度分析，二分搜尋法。

3.學習總結

周/日期

這週所花時間

**行數

學到的知識點簡介

目前比較迷惑的問題

第一周/3.1-3.7350

檔案如何將檔案中的測試資料用**一次測試

第二週/3.8-3.144陣列

如何運用陣列

3.2 累積**行和部落格字數

時間部落格數

**行數

第一周700

50第二週

3.3 學習內容總結和感悟

這周學習了陣列，對於陣列有了初步的了解，但是還是無法理解陣列的運用過程，對於陣列的表述還是基本掌握，學習如逆水行舟不進則退，還是慢慢來吧，慢慢掌握，pta有些難題還是未搞懂，有些題目沒有思路讓人家很煩呢，但還是要繼續加油的。對於演算法就更加難上加難，不過都沒什麼大不了，開始不懂，以後慢慢理解，總有一天會將這難中難給解決。

C語言II部落格作業02

作業屬於哪個課程 班級的鏈結 這個作業要求在 作業要求的鏈結 這個作業的目標 熟練運用陣列進行程式設計，學會使用一維陣列進行程式設計，掌握選擇排序法和二分查詢法 學號20208927 2.1 完成pta作業，並給出程式設計題完成截圖 2.2 題目 快速尋找滿足條件的兩個數 能否快速找出乙個陣列中的兩...

C語言II部落格作業02

這個作業屬於哪個課程 這個作業要求在 homework 11423 這個作業的目標 學習檔案的使用與知識 學號 20209165 1.學生知道在哪種情況下可以使用構造資料型別 陣列進行資料的處理 2.掌握用一維陣列進行程式設計 3.掌握選擇排序法和二分查詢法 能否快速找出乙個陣列中的兩個數字，讓這兩...

C語言II部落格作業02

這個作業屬於哪個課程 這個作業要求在 homework 11808 這個作業的目標 熟練的掌握陣列的編譯概念還有排序法 學號 20209222 第七章 陣列 7.17.1 輸出所有大於平均值的數 1.學生知道在哪種情況下可以使用構造資料型別 陣列進行資料的處理 2.掌握用一維陣列進行程式設計 3.掌...