首页 > 其他分享 >查找排序

查找排序

时间:2024-08-21 18:08:08浏览次数:4  
标签:index val list 查找 排序 my find

names_list = ["白眉鹰王", "金毛狮王", "紫衫龙王", "青翼蝠王"]
find_name = "金毛狮王1"


# 编写顺序查找函数seq_search
def seq_search(my_list, find_val):
"""
功能: 顺序查找指定的元素
:param my_list: 传入的列表(即要查找的列表)
:param find_val: 要查找的值/元素
:return: 如果查找到则返回对应的索引下标, 否则返回-1
"""
"""
思路分析
1. 对列表进行遍历, 如果找到了, 则返回对应的下标
2. 如果遍历结束, 没有找到, 则返回-1
"""
find_index = -1
# 遍历
for i in range(len(my_list)):
# 开始比较, 如果当前的元素就是要查找的值,则返回索引
if my_list[i] == find_val:
print(f"恭喜, 找到对应的值{find_val} 下标是{i}")
find_index = i
break # 退出for
else:
print(f"没有找到对应的值 {find_val}")
return find_index


# 测试
res_index = seq_search(names_list, find_name)
print("res_index:", res_index)

标签:index,val,list,查找,排序,my,find
From: https://www.cnblogs.com/jiangkeji/p/18372232

相关文章

  • 整数排序(排序-基本题)【希冀】
    【问题描述】从标准输入中输入一组互不相同的整数(个数不超过100)及排序方式,按照从小到大排序,输出按某种算法排序的结果及元素的比较次数。说明:排序方式为一个1~5的整数,分别表示:1:选择排序,比较次数是指选择未排序部分的最小元素时的比较次数。2:冒泡排序,比较次数是指相邻元素的......
  • 快速排序QuickSort
    #include<stdio.h>#include<stdbool.h>#include<stdlib.h>/*时间复杂度是O(n*递归层数)O(n*logn)空间复杂度是O(递归层数)*/intPartition(inta[],intlow,inthigh){ intpivot=a[low];//第一个元素作为枢轴 while(low<high){//low和high作为数轴最终位......
  • 堆排序的插入和删除
    插入:    1. 检查你的顺序表是否还有位置去插入,如果没有需要扩展    2.插入到已有序列的后一位置    3.和其父节点进行比较,是否满足大根堆/小根堆规则    4.不满足则需要交换数值删除:    1.将最后一个元素覆盖将要删除的元......
  • DFS查找依赖路径并按依赖层级展示生产的数据
    背景有如下场景://定义结构体deptypedepModelstruct{Srcstring`json:"src"`Dependstring`json:"depend"`}//示例输入deps:=[]depModel{{"A","B"},{"A","F"},{&q......
  • 桶排序算法及优化(java)
    目录1.1引言1.2桶排序的历史1.3桶排序的基本原理1.3.1工作流程1.3.2关键步骤1.4桶排序的Java实现1.4.1简单实现1.4.2优化实现1.4.3代码解释1.5桶排序的时间复杂度1.5.1分析1.5.2证明1.6桶排序的稳定性1.7著名案例1.7.1应用场景1.7.2具体案例1......
  • KNN(K近邻)算法之——KD-Tree构建及查找原理
    0前言本文主要讲解KNN算法中用于快速检索最近元素的KD树的构建及查找原理。为了达到最佳阅读效果,请读者按照本文顺序阅读,文章使用了大量图片帮助读者理解。1背景1.1为什么要使用KD-Tree?k近邻法(KNN)最简单的实现方法是线性扫描。这时要计算输入实例与每一个训练实例的......
  • 编写类A02,定义方法find,实现查找某字符串是否子啊字符数组中,并返回索引,如果找不到,返回-
    1publicclassHomework02{23//编写一个main方法4publicstaticvoidmain(String[]args){56String[]strs={"jack","tom","mary","milan"};7A02a02=newA02();8intin......
  • 排序算法 常见排序算法特性比较
    目录排序的概念内外部排序稳定与非稳定排序改进排序的指标图片排序的概念排序:所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。稳定性:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原......
  • php多维数组排序 array_multisort
    参考文章:https://www.cnblogs.com/ivy-zheng/p/12557645.htmlarray_multisort — 对多个数组或多维数组进行排序array_multisort() 可以用来一次对多个数组进行排序,或者根据某一维或多维对多维数组进行排序。关联(string)键名保持不变,但数字键名会被重新索引返回值成功时返......
  • 排序算法 排序性能测试代码(随机数调整,高精度时间) - C++
    目录测试工具源码testsort测试工具C++11标准库<chrono>中高精度计时器,时间精度可以达到1纳秒.C++11标准库<random>中随机数生成器,可以实现各类随机数,本测试主要用于实现9成随机数下排序性能源码源码我拆分成两部分,一部分为测试,一部分为sort源码.合并一起使用test......