python 和 golang 實現 linear_search
順序查詢:從列表的第乙個元素開始,按照順序對列表進行搜尋,找到待查詢的元素就返回其下標,找不到就返回none或-1
> python
def linear_search(data_list,value):
for i in range(0,len(data_list),1):
# 下標從 0 取到 len(data_list)-1
if data_list[i] == value:
return i
# 遍歷完data_list仍然沒有查到
return none
temp = [273,21,31,7,9,0,93,-12,3]
print("index=",linear_search(temp,-12))
# [執行結果如下]:#####################
"""index= 7
"""# ####################################
> golangpackage main
import (
"fmt"
"os/exec"
)func linearsearch(datalist int, value int) (int, error)
} return -1, exec.errnotfound
}func main()
// 使用切片在函式間進行傳遞,可以避免指明陣列長度的繁瑣操作
num, _ := linearsearch(temp[:], -12)
fmt.printf("index=%d", num)
}/* [執行結果如下]:########################
index=7
####################################### */
查詢演算法 順序查詢
又叫線性查詢 我們來看乙個題目 科大有學生成績分布如下 1,8,10,89,1000,1234 要求 判斷數列是否包含某個特定的值 這裡我就不舉例 直接在題目中展示 找到了就返回值以及下標 順序查詢演算法 author 王 public class seqsearch 無序的陣列 int index...
查詢演算法之順序查詢
演算法思想 順序查詢演算法是一種較為簡單的演算法,它把待查詢的所有序列元素都遍歷一遍,直到查詢到該關鍵字為止。時間複雜度最壞的情況下為o n 時間複雜度最好的情況下為o 1 順序查詢演算法實現 author qiu public class ordersearch 待查詢陣列 int key 8 待...
查詢演算法之順序查詢
對順序儲存的資料進行查詢,最簡單的演算法就是從頭開始,逐個檢查。若能夠在表中找到與給定關鍵字匹配的元素,則查詢成功,否則查詢失敗。這個演算法可以非常簡單的得以實現 typedef struct s eletype typedef struct s list int search s list lst...