C語言II 作業02

2022-06-29 03:15:13 字數 1307 閱讀 3084

這個作業屬於哪個課程

這個作業要求在**

/homework/11810

這個作業的目標

《學習了解陣列,掌握用一維陣列進行程式設計,選擇排序法和二分查詢法》

學號<20208991>

解法一**比較簡單,需要將陣列中每個數兩兩與給定值去比較,判斷兩個值之和是否為給定值。

解法二**較複雜,需要用給定值減去陣列中的其中乙個,再將所得的值去和剩下的值比較。

解法三用到了二分查詢法和排序法,先要將陣列中的數排序,然後再用二分查詢法找到滿足條件的陣列元素,縮小了比較的範圍,提高了運算效率。

更好的**:以現在掌握的知識,還無法給出更好的演算法

氣泡排序: 比較相鄰的兩數的大小,將大的往後移

快速排序: 將要排序的東西分成多個相似的模組進行遞迴處理

插入排序: 當前面的數比後面大時,把後面的數存入臨時變數,前面的數的值放到後面數的位置,再把其值插入至合適的位置

選擇排序: 依次選出陣列中最小的數放到陣列的前面

歸併排序: 運用遞迴來把陣列分解成乙個個小陣列,直到小陣列的數字有序,再把有序的小陣列兩兩合併成乙個大陣列```

革命尚未成功,同志還需努力。

C語言II 作業02

這個作業屬於哪個課程 這個作業要求在 homework 11822 這個作業的目標 使我們了解並掌握一維陣列,並且自行去了解排序演算法 學號 20209179 一 本週教學內容 目標 第七章 陣列 7.17.1 輸出所有大於平均值的數 1.學生知道在哪種情況下可以使用構造資料型別 陣列進行資料的處理...

C語言II 作業02

這個作業屬於哪個課程 計科三班 這個作業要求在 這個作業的目標 學習和理解陣列,排序演算法 學號20209015 解法1 解法2 解法3 窮舉法 將陣列中的數乙個乙個去嘗試,直到找到結果。二分法 將陣列分為兩組,從中間開始嘗試,直到找到結果。二分法的速度比窮舉法快 1.氣泡排序 比較相鄰的兩個數,如...

C語言II 作業02

這個作業屬於哪個課程 這個作業要求在 homework 11810 這個作業的目標 了解陣列,掌握用一維陣列進行程式設計,選擇排序法和二分查詢法 學號 20208962 7 1 年齡與疾病 7 2 選擇排序法 能否快速找出乙個陣列中的兩個數字,讓這兩個數字之和等於乙個給定的值,為了簡化起見,我們假設...