查找算法——顺序查找

最新推荐文章于 2024-05-19 23:17:06 发布

weixin_30617695

最新推荐文章于 2024-05-19 23:17:06 发布

阅读量163

点赞数

CC 4.0 BY-SA版权

文章标签： python 开发工具 golang

原文链接：http://www.cnblogs.com/dzhy/p/10947715.html

博客介绍了一种查找算法，通过遍历序列与查找值比较，相等则返回下标，未找到返回 -1。同时给出了该算法在 Python3 和 Golang 中的代码实现，还提及了在 vscode 使用 run code 时中文乱码的解决方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、算法介绍

（1）遍历序列与查找值比较，相等返回所在下标

（2）未找到返回-1

2、代码实现

2.1、golang

package main

import (
	"fmt"
)

func main() {
	slice := []int{5, 3, 12, 54, 23, 12, 6, 9, 19}
	key := 54
	index := SearchSequential(slice, key)
	if index == -1 {
		fmt.Printf("%v不存在元素%v\n", slice, key)
	} else {
		fmt.Printf("%v位于%v下标为%v的位置。\n", key, slice, index)
	}
}

//顺序查找
func SearchSequential(slice []int, key int) int {
	n := len(slice)
	for i := 0; i < n; i++ {
		if slice[i] == key {
			return i
		}
	}
	return -1
}

2.2、python3

# 1、顺序查找
def search_sequential(arr, key):
    n = len(arr)
    for i in range(n):
        if arr[i] == key:
            return i
    return -1


if __name__ == '__main__':
    arr = [5, 3, 12, 54, 23, 12, 6, 9, 19]
    key = 54
    index = search_sequential(arr, key)
    if index == -1:
        print("%s不存在元素%s。" % (arr, key))
    else:
        print("%s位于%s下标为%s的位置。" % (key, arr, index))

vscode使用run code若有中文乱码解决方式：

"code-runner.executorMap": {
//...
　　"python": "set PYTHONIOENCODING=utf8 && python -u",
//...
}

转载于:https://www.cnblogs.com/dzhy/p/10947715.html