查詢演算法 順序查詢

2022-09-10 18:09:10 字數 990 閱讀 2673

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

"""# ####################################

> golang
package 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...