不要求資料表是已經排好序的。
從線性資料表中的第乙個（或者最後乙個）記錄開始查詢。
以此將記錄的關鍵字與查詢的關鍵字進行比較。
當某個記錄的關鍵字與查詢關鍵字相等的時候，即查詢成功。
反之，查完所有記錄都沒有與之相等的關鍵字，則查詢失敗。
（順序）
int
linsearch
(int num,
int x,
int n)
return-1
;}
for（int i=n-
1;i>=
0;i--）
先將表的中間位置記錄的關鍵字與查詢關鍵字比較。
如果兩者相等，則查詢成功。
如果不等，則將表分為兩個部分，根據比較結果，決定查詢哪個子表。
mid=
(low+high)/2
;
必須採用順序儲存結構。
適用於不經常變動而查詢頻繁的有序表。
1.第乙個數作為最大（小）值。要放入局變數中儲存，如：max(min)。
2.從第二個數開始一直到最後乙個數
與當前最大(最小）值進行比較，儲存大（小）的資料放在max（min）中。
int
findmax
(int score,
int n)
}return maxnum;
}
元素的移動
void
insert
(char
*s,char ch)s[0
]=ch;
}
for
(j=n-
1;j>=
0&&a[i]
>x;j--
)a[i+1]
=x;
C語言題型彙總（題型1） 持更
題型1 賦值，比大小，ascii表內問題，字串函式 題型2 數學問題，幾何圖形，自定義函式 方法 子函式 題型3 指標，結構體，鍊錶，檔案讀寫 題型3適合已經學會語法的盆友 賦值問題 如果定義乙個變數，沒有賦初值，預設是auto的，數值是隨機的 如果定義為static，沒有賦初值，那麼一開始是0 1...
Leetcode 常見陣列題型
1.三數之和 給你乙個包含 n 個整數的陣列 nums，判斷 nums 中是否存在三個元素 a，b，c 使得 a b c 0 請你找出所有滿足條件且不重複的三元組。注意 答案中不可以包含重複的三元組。1.先判斷，如果陣列為空或者陣列長度小於3，則返回 2.對陣列進行排序 3.遍歷陣列y 如果nums...
力扣 陣列 題型整理1
力扣 15 三數之和 力扣 16 最接近的三數之和 力扣 18 四數之和 力扣 26 刪除有序陣列中的重複項 力扣 27 移除元素 三種方法 雙指標加優化 力扣 31.下乙個排列 力扣 33.搜尋旋轉排序陣列 二分查詢 力扣 34.在排序陣列中查詢元素的第乙個和最後乙個位置 力扣 35.搜尋插入位置...