C語言 部落格作業02

2022-07-02 19:18:11 字數 1525 閱讀 6349

這個作業屬於哪個課程

2020計算機3班

這個作業要求在**

這個作業的目標

學會用陣列完成對資料的處理

學號20209011

1.年齡與疾病

2.選擇排序法

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

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

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

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

要求:1.根據三種解法給出相應的**,並給出測試資料。(15分)

第一種

第二種

第三種

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

解法一使用了多個for迴圈,乙個乙個查詢;解法二和解法一相似,但是比第一種解法簡單;解法三使用了二分查詢法。

更好的演算法還沒有思考出。

1 學習進度條(5分)

周/日期

這週所花的時間

**行學的知識點簡介

目前比較迷惑的內容

3/1——3/7

6h70

從檔案中讀取資料並進行資料處理

檔案的讀取

3/8——3/14

5h80

用陣列進行資料處理

資料處理

2 累積**行和部落格字數(5分)

3 學習內容

1.新學習的演算法有著一定的難度,有著很強的邏輯性,需要加強學習。

2.每週**較少。需要我去多練習多打**。

氣泡排序 :在一組陣列中,對相鄰的資料進行比較,並且按相對應的順序進行交換,在此過程中,需要對每乙個元素進行必要的比較,即在最後將會是最大的數,而最小的數就如同二氧化碳中的氣泡浮到最上空。此過程最少需要交換共n-1次,但其交換次數也同樣會隨著資料的複雜度發生相應的改變。

C語言 部落格作業02

這個作業屬於哪個課程 c語言程式設計 這個作業要求在 c語言部落格作業02 我在這個課程的目標是 將想法在計算機上表達出來 這個作業在那個具體方面幫助我實現目標 了解計算機語言設計 參考文獻 提問的智慧型 答 提問之前,應該先想想這個問題上自己是否盡力去求解了,如果沒有就先自己嘗試。發問時,要知道你...

C語言 部落格作業02

這個作業屬於哪個課程 c程式語言設計 這個作業要求在 我在這個課程的目標是 學習基礎程式語言c語言,基本掌握c語言的思維方向 這個作業具體在哪個方面幫助我實現目標 程式設計的訓練,markdown的語法練習,編譯器的安裝 參考文獻 markdown語法小結 提問的智慧型 pta系統常見問題解答 mi...

C語言 部落格作業02

問題 答案這個作業屬於哪個課程 c語言程式設計 這個作業要求在 我在這個課程的目標是什麼 學好c語言,打好基礎,可以熟練的打好 和程式設計 這個作業在哪個具體的方面幫助我實現目標 學會了如何提問,對程式設計有了初步的了解,該怎麼樣打 參考文獻 提問的智慧型 pta系統常見問題解答 c語言程式與設計 ...