如何在一堆數(shù)據中找到某個數(shù)值的位置？

數(shù)值型數(shù)據作為信息的基本載體，廣泛用于各種信息的記錄，這些數(shù)據不僅需要被存儲，更需要被使用。因此，從數(shù)據庫中正確的找到目標數(shù)據，是至關重要的操作。

我們先不考慮計算機是如何完成數(shù)值查找的，你會如何從下面這張表（黑色是數(shù)值，藍色是位置索引）中找到724這個數(shù)值？

顯然，上面有序表所有的數(shù)值都按照次序進行排列，人眼可以根據數(shù)值大小關系確定區(qū)間從而很快的找到724在133位置上。但是，當我們面臨的是幾百萬條無序數(shù)據時，使用直覺進行搜索就不管用了。為此，我們需要設計出算法來完成精確的搜索過程。

實際上，不管有多少條數(shù)據，我們總可以通過逐一對比，進而找到目標數(shù)據。下面的gif顯示了一個簡單的搜索過程，目標數(shù)值是98：

上述過程就是順序查找算法，即將目標數(shù)值和數(shù)據庫中的每個數(shù)值進行比較，如果相同則搜索完成，如果不同則繼續(xù)比較下一處。下面將會采用python和C++分別實現(xiàn)順序查找算法，代碼都比較簡單。

（1）python實現(xiàn)順序查找

def search(data_list, target_value):
? ? """
? ? Args:
? ? ? ? data_list: list of data
? ? ? ? target_value: desired to be searched?
? ? """
? ? # 定義索引游標
? ? current_index = 0
? ? while current_index

（2）C++實現(xiàn)順序查找

int search(int *pointer,int dataLength, int targetValue) {
? ? /// 遍歷指針指向的數(shù)組，并防止越界
?? ?for (int index = 0; index < dataLength; index++) {
? ? ? ? ? ? /// 找到則返回位置
?? ??? ?if (pointer[index] == targetValue) {
?? ??? ??? ?return index;
?? ??? ?}
?? ?}
? ? /// 遍歷完成后找不到，則返回-1
?? ?return -1;
}