1、複習指標與陣列
參考2、選擇排序法講解
歸納：1、把0座標的元素與右邊最小的乙個元素交換，達到效果最小的放到0位置
2、把1座標的元素與右邊最小乙個元素交換，達到效果，第2小的放到1位置
3、把2座標的元素與右邊最小的乙個元素交換，達到效果，第3小的放到2位置
以此類推
3、氣泡排序：
歸納：兩兩比較大小，交換內容。
4、二分查詢
歸納：二分查詢的前提是對陣列已經排序，排序之後，取中間數字m與要查詢的數子x比較，
4.2、如果m>x,那麼重新再m左邊取中間位置的數字再與x比較
4.3 如果m按照上面邏輯迴圈直到找到x。
5、時間複雜度
時間複雜度是乙個用於描述乙個基本語句需要被執行次數的乙個指標，通常寫成o(f(n))的格式。
空間複雜度是乙個用於描述程式遞迴執行的乙個指標。也是是o(f(n))這個格式。
時間複雜度的估算：
取執行最多的**，估算需要執行的次數
具體演算法見下發的參考資料
常見演算法對應的時間複雜度和空間複雜度的值
冒泡演算法：時間複雜度 o(n^2) 空間複雜度 o(1)
選擇排序法：時間複雜度 o(n^2) 空間複雜度 o(1)
快速排序法 時間複雜度 o(n*log2n) 空間複雜度 o(log2n)
具體演算法見下發的參考資料
c語言複習（三）
陣列指標就是指向陣列的指標，相當於是乙個二維陣列，先看乙個例子 int a 2 2 這是乙個2 2的二維陣列 int p 2 陣列指標 p a 令p指向陣列a記憶體位址1 0x0012ff38 20x0012ff3c 30x0012ff40 40x0012ff44 則a和p中各元素的值如下 名字值 ...
C語言 C語言複習筆記
為什麼要學c語言？1972年，美國貝爾實驗室的 d.m.ritchie 在b語言的基礎上最終設計出了一種新的語言，他取了bcpl的第二個字母作為這種語言的名字，這就是c語言。總所周知，任何東西的盛行都只是乙個階段，語言也是如此。但是，c語言是個例外，乙個矗立了半個世紀的語言，其中好壞，我想應該不難了...
c語言複習筆記
指標部分 1.指標型別說明 main 2.指標加減運算說明 指標的加減運算 只能對陣列指標進行，其他型別的指標變數是無意義的 int pt pt pa 1 陣列後移一位 pt pa 1 陣列前移一位 pt pa pt pa pt pa pt pt 在陣列中！兩個指標變數可以相減，但不能相加！int ...