C語言博客做業--數組

#展示PTA總分

#本章學習內容總結 ##一維數組 ###1.定義：一維數組的定義通常形式是：

###類型名指定數組中每一個元素的類型 ###數組名是數組變量的名稱 ##注：數組長度是一個常量 ###數組名是一個地址常量，存放數組內存空間的首地址。 ##2.引用 ###定義數組後，就可使用了。C語言規定，一次引用整個數組。數組元素的引用要指定下標，形式爲:

###下標能夠是數型表達式。它的合理取值範圍是[0,數組長度-1] ###這些數在內存中按下標遞增的順序連續存儲 ##數組下標從0開始， 下標不能越界。 ###數組元素的使用方法與同類型的變量徹底相同。 請讀者注意區分數組的定義和數組元素的引用，二者都要用到「數組[整型表達式]」。定義數組時，方括號內是常量表達式，表明數組長度，它能夠包號常量，但不能包含變量。也就是說，數組的長度在定義時必須指定，在程中是不能改變的。而引用數組元素時，方括號內是表達式，表明下標，是變量。 ##一維數組的初始化 ##通常形式：

##二維數組 ##定義和引用 ###1.定義 ###二維數組的定義形式爲:

###2.引用 ####引用二維數組的元素要指定兩個下標，即行下標和列下標，形式爲:

####行下標的合理取值範圍是[0，行長度-1]，列下標的合理取值範圍是[0, 列長度-1]。 二維數組的元素在內存中按行/列方式存放，即先存放第0行的元素，再存放第1行的元素....其中每一行的元素再按照列的順序存放 ##（1）數組查找數據 ###順序查找法 順序查找也稱爲線形查找，屬於無序查找算法。從數據結構線形表的一端開始，順序掃描，依次將掃描到的結點關鍵字與給定值k相比較，若相等則表示查找成功；若掃描結束仍沒有找到關鍵字等於k的結點，表示查找失敗。

##（2）二分查找法： 方法是不斷的經過與中間數據比較，不斷縮小範圍，進而找到數據數據較多時，用此種方法效率減半，高效完成程序；可是算法複雜，只能用於有序排列

經過不斷與中間值得比較，最終能夠高效的找到咱們所需的值 ##插入數據

##刪除數組 ##冒泡法排序

###將該位數用下一位的數來代替，而後接下來的數也依次往前移動一位，也能夠從新定義一個數組，從新存放除要刪除的數據以外的全部數據。 ##PTA實驗做業 ###交換最大值和最小值

1.沒有正確判斷最大值和最小值 2.數組輸入錯誤最後一個值應該是n-1 3.進行交換時應該定義一箇中間值來進行交換 4.未考慮若是最大找到的下標恰好等於0，此時應該在進行一次交換

###數組循環左移

1.在交換時未將第一個數組定義致使出錯 2.未將最後一個數組輸出而且末尾無空格 ##找鞍點

##代碼閱讀

在進行問答題是調用不一樣的函數進行調用和判斷，並能夠分級調用，並在全部的程序的判斷中使用不一樣的算法，與小學計算機又殊途同歸之妙