在我們的演算法中，有一種叫做線性查詢。
分為：順序查詢。
折半查詢。
查詢有兩種形態：
分為：破壞性查詢， 比如有一群mm，我猜她們的年齡，第一位猜到了是23+，此時這位mm已經從我腦海裡面的mmlist中remove掉了。
哥不找23+的，所以此種查詢破壞了原來的結構。
非破壞性查詢， 這種就反之了，不破壞結構。
順序查詢：
這種非常簡單，就是過一下陣列，乙個乙個的比，找到為止。
複製** **如下:
using system;
using system.collections.generic;
using system.linq;
using system.text;
namespace sequential
; var result = sequencesearch(list, 3);
if (result != -1)
console.writeline("3 已經在陣列中找到，索引位置為：" + result);
else
console.writeline("嗚嗚，沒有找到！");
console.read();
}//順序查詢
static int sequencesearch(list list, int key)
//未能查詢，返回-1
& return -1;}}
}折半查詢: 這種查詢很有意思，就是每次都砍掉一半，
比如"幸運52「中的猜**遊戲，**在999元以下，1分鐘之內能猜到幾樣給幾樣，如果那些選手都知道折半查詢，
那結果是相當的啊。
不過要注意，這種查詢有兩個缺點：
第一： 陣列必須有序，不是有序就必須讓其有序，大家也知道最快的排序也是nlogn的，所以.....嗚嗚。
第二： 這種查詢只限於線性的順序儲存結構。
上**:
複製** **如下:
using system;
using system.collections.generic;
using system.linq;
using system.text;
namespace binarysearch
; var result = binarysearch(list, 45);
if (result != -1)
console.writeline("45 已經在陣列中找到，索引位置為：" + result);
else
console.writeline("嗚嗚，沒有找到！");
console.read();
}///
/// 折半查詢
//////
/// public static int binarysearch(list list, int key)
&nbs程式設計客棧p;
else
if (list[middle] > key)
else
}//未找到
return -1;}}
}先前也說過，查詢有一種形態是破壞性的，那麼對於線性結構的資料來說很悲慘，因為每次破壞一下，
可能都導致陣列元素的整體前移或後移。
所以線性結構的查詢不適合做破壞性操作，那麼有其他的方法能解決嗎？嗯，肯定有的，不過要等下一天分享。
ps： 線性查詢時間複雜度：o(n);
折半無序（用快排活堆排）的時間複雜度：o(nlogn)+o(logn);
折半有序的時間複雜度：o(logn);
本文標題: 演算法系列15天速成 第四天 五大經典查詢【上】
本文位址: /wangluo/xiangguanjiqiao/101326.html
演算法系列15天速成 第四天 五大經典查詢 上
在我們的生活中，無處不存在著查詢，比如找一下班裡哪個mm最pl，猜一猜mm的芳齡.對的這些都是查詢。在我們的演算法中，有一種叫做線性查詢。分為 順序查詢。折半查詢。查詢有兩種形態 分為 破壞性查詢，比如有一群mm，我猜她們的年齡，第一位猜到了是23 此時這位mm已經從我腦海裡面的mmlist中rem...
演算法系列15天速成 第四天 五大經典查詢 上
在我們的生活中，無處不存在著查詢，比如找一下班裡哪個mm最pl，猜一猜mm的芳齡.對的這些都是查詢。在我們的演算法中，有一種叫做線性查詢。分為 順序查詢。折半查詢。查詢有兩種形態 分為 破壞性查詢，比如有一群mm，我猜她們的年齡，第一位猜到了是23 此時這位mm已經從我腦海裡面的mmlist中rem...
演算法系列15天速成 第四天 五大經典查詢 上
原文 演算法系列15天速成 第四天 五大經典查詢 上 在我們的生活中，無處不存在著查詢，比如找一下班裡哪個mm最pl，猜一猜mm的芳齡.對的這些都是查詢。在我們的演算法中，有一種叫做線性查詢。分為 順序查詢。折半查詢。查詢有兩種形態 分為 破壞性查詢，比如有一群mm，我猜她們的年齡，第一位猜到了是2...