python学习08排序算法举例
2024-09-03 22:01:39
''''''
'''
排序算法:前提是所有数按照从小到大的顺序排列。
1.冒泡算法
将第一数与第二个数比较大小,如果第一个数比第二个数大,则沉底(交换位置,使大数在小数后面,这个过程类似于大泡沉底的过程) '''
lst1=[33,77,99,55,66,44,22,00,88,11]
i=0
t=0
lst1_len=len(lst1)
while i<lst1_len:
j=1
while j<lst1_len-i:
if lst1[j-1]>lst1[j]:
t=lst1[j-1]
lst1[j-1]=lst1[j]
lst1[j]=t
j+=1
print('第'+str(i)+'次排序的结果为'+str(lst1))
i+=1
print(lst1) '''
2.选择法排序
把第一个数假设为max,依次与第二个数及以后的每个数去比较,如果后面的某个数比max大,就替换到max,一直比到最后一个,再把max给第一个数
'''
lst2=[33,77,99,55,66,44,22,00,88,11]
i=0
t=0
for i in range(len(lst2)):
j=i
max=lst2[j]
for j in range(len(lst2)):
if max<lst2[j]:
t=lst2[j]
lst2[j]=max
max=t
lst2[i]=max
print('第' + str(i) + '次排序的结果为' + str(lst2))
print(lst2) '''
3.二分法查找
这里介绍一种查找方法:对集合下标通过取中位数的方法获取对应元素值
但是前提是,列表里的元素要先有序排列好(从小到大或从大到小)
'''
lst3=[0, 11, 22, 33, 44, 55, 66, 77, 88, 99]
low=0
high=len(lst3)-1
find_value=12
flag=False
index =0
while low<high:
middle=int((low+high)/2)
if lst3[middle]<find_value:
low=middle+1
elif lst3[middle]>find_value:
high=middle-1
elif lst3[middle]==find_value:
index=middle
flag=True
break
else:
flag=False
break
if(flag==True):
print(str(find_value)+"在第"+str(index+1)+"个位置上");
else:
print("没找到!")
最新文章
- The type javax.ws.rs.core.MediaType cannot be resolved. It is indirectly referenced from required .class files
- OpenCASCADE PCurve of Topological Face
- Hql 中 dao 层 以及daoimpl 层的代码,让mvc 模式更直观简洁
- 云计算之KVM安装(二)
- python + hadoop (案例)
- centos查看硬件信息
- Redis中常用命令
- ADO SQL属性扩展————多表组合成新的更完整的表
- css读书笔记2:css工作原理
- sql server多表数据批量更新
- iOS学习之Object-C语言简单的通讯录管理系统
- JS代码获取当前日期时支持IE,不兼容FF和chrome,解决这个问题,我们需要把获取时间的getYear()函数换成getFullYear()
- 杭电 2047 阿牛的EOF牛肉串 (递推)
- 获取 修改 CSS 样式
- HDU--2021
- MongoDB数据库发展历程及商业模式
- Ubuntu下matplotlib的中文显示
- Elasticsearch 开启
- EF 性能调优
- 8.13Oracle新建用户、角色,授权