首页 / PYTHON / python容器的排序与查找
python容器的排序与查找
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了python容器的排序与查找，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含2881字，纯文字阅读大概需要5分钟。
内容图文
容器查找：要一个一个遍历。
数据结构和算法：树，图，排序、查找
import builtins
dir(builtins)#查看异常，全局函数
排序：将无序转换为有序的数据。
python自己有强大的模块：
具体实现查看地址：https://docs.python.org/zh-cn/3.7/howto/sorting.html
（ list.sort() 方法只是为列表定义的，而 sorted() 函数可以接受任何可迭代对象。）
ls = [3, 2, 1, 56, 77, 21, 4357, 765, -232, 0, 99]
ls.sort()#升序排列
#ls.reverse()#倒列表实现降序
print(ls)
``
排序算法：冒泡排序、选择排序、插入排序 、
冒泡（二种排序：升序（从小到大，大数上浮法），降序（从大到小）：升序（默认第一个数就是最大的，依次比较，发现下一个比第一个打，数进行交换）
升序：
'''
ls富
2021/1/18
冒泡排序
'''
#升序(查找最大次数为列表元素-1次：恰好降序）
def asending_sort(ls):
for i in range(len(ls)):
#在一个循环，进行比较次数
for j in range(len(ls)-i-1):#-1是防止下标越界，由于i增加,比较次数可以减少，增加效率
if ls[j] > ls[j+1]:
ls[j],ls[j+1]=ls[j+1],ls[j]
print(ls)
if __name__ == '__main__':
ls = [3, 2, 1, 56, 77, 21, 4357, 765, -232, 0, 99]
asending_sort(ls)
降序：
'''
ls富
2021/1/18
冒泡排序
'''
#升序(查找最大次数为列表元素-1次：恰好降序）
def descending_sort(ls):
for i in range(len(ls)):
#在一个循环，进行比较次数
for j in range(len(ls)-i-1):#-1是防止下标越界，由于i增加,比较次数可以减少，增加效率
if ls[j] < ls[j+1]:
ls[j],ls[j+1]=ls[j+1],ls[j]
print(ls)
if __name__ == '__main__':
ls = [3, 2, 1, 56, 77, 21, 4357, 765, -232, 0, 99]
descending_sort(ls)
选择排序：（每次查找找到最小值（或最大值）和后面交换：
'''
ls富
2021/1/18
选择排序
'''
#升序(查找最大次数为列表元素-1次：恰好降序）
def asending_sort(ls):
for i in range(len(ls) - 1):
# 记录最小数的索引
minIndex = i
for j in range(i + 1, len(ls)):
if ls[j] < ls[minIndex]:
minIndex = j
# i 不是最小数时，将 i 和最小数进行交换
if i != minIndex:
ls[i], ls[minIndex] = ls[minIndex], ls[i]
return print(ls)
if __name__ == '__main__':
ls=[22,1423,4,676,7,78,78,124]
asending_sort(ls)
插入排序：（根据开头二个排序，导入后面的数，与前面进行比较，找到位置进行插入）
'''
ls富
2021/1/18
选择排序
'''
#升序(查找最大次数为列表元素-1次：恰好降序）
def asending_sort(ls):
for i in range(len(ls)):
preindex = i-1
current = ls[i]
while preindex >= 0 and ls[preindex] > current:
ls[preindex+1] = ls[preindex]
preindex-=1
ls[preindex+1] = current
return print(ls)
if __name__ == '__main__':
ls=[22,1423,4,676,7,78,78,124]
asending_sort(ls)
查找：从有序数据中查一个特殊位置。
查找方法：二分查找（折半查找：保证有序，1，找到中间数（进行比较，选择一边），再循环上面操作，找到需要元素（元素越多，效率越高））
def binary_search(ls, key):
low = 0
high = len(ls) - 1
time = 0
while low < high:
time += 1
mid = int((low + high) / 2)
if key < lis[mid]:
high = mid - 1
elif key > lis[mid]:
low = mid + 1
else:
# 打印折半的次数
print("times: %s" % time)
return mid
print("times: %s" % time)
return False
if __name__ == '__main__':
ls = [1, 5, 7, 8, 22, 54, 99, 123, 200, 222, 444]
result = binary_search(ls, 99)
print(result)
参考地址：https://www.cnblogs.com/feixuelove1009/p/6148357.html
内容总结
以上是互联网集市为您收集整理的python容器的排序与查找全部内容，希望文章能够帮你解决python容器的排序与查找所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。