排序和搜索

Содержание и основные понятия

将数据排序为相邻元素具有可比性的顺序,在检查其正确状况后,可以从左向右作出一致的选择。
内容和实践
9年级 9年级
第17号EEEG
第26号EEEG
01
如何运作。
排序时将数据排序为顺序。 在此之后, 选择对象、 比较邻居、 应用二进制搜索比较容易; 但是您需要知道源列表是否更改 。
sorted.
创建新的排序列表,使源代码保持不变。
sort.
修改当场列表并返回 None 。
key.
计算比较键;键盘优先考虑标准。
稳定。
同样的键保持了皮顿的原始相对顺序。
02
执行中的一个例子
启动短程序, 跳过线条。 可视化仪只显示代码、 当前行、 变量和输出 。
二进制搜索仅适用于排序序列。 每一步, 它会比较目标与中元素, 并且将范围从一半中删除。 当排序行时, 比较是词汇学的 : “ 12” 比“ 3” 早, 因此数字行会首先转换为英寸。 对于第 26 号 EEG, 平等选择条件和规则很重要, 而不仅仅是挑战类型本身 。
算数映图
从左到右读取,然后运行代码。
1
开始
2
创建值
3
构建类
4
不更改引用列表
5
删除两个列表
03
记住
结果 = 值.sort () 将给予 None, 而不是列表 。
在搜索二进制数据之前,请证明数据已经分类。
问一问如何解决同等价格、分数或姓名等问题。
本页的语法
sorted(values, key=None, reverse=False)
返回新的排序列表。
values.sort(key=None, reverse=False)
改变原位值并返回“无”。
lambda item: ...
用于计算排序密钥的短函数 。
key=lambda x: (x[1], x[0])
车队为比较制定了第一和第二标准。
list.reverse()
改变当场列表; 不返回新列表 。
bisect_left(a, x)
从双形模块:框位置 x 排序一个到左边。
range / len
用于人工实施二进制搜索。
print
显示要检查的顺序 。