python列表与列表算法详解(2)
作者:wakeyo_J 时间:2023-06-10 21:11:10
1. 案例【三酷猫列表记账】
操作需求:
(1)用列表对象记录三酷猫每天钓鱼的种类和数量
(2)统计三酷猫所钓水产品的总数量和预计收获金额
(3)打印财务报表一张。
#三酷猫列表记账
nums = 0 #统计数量变量
amount = 0 #统计金额数量
i = 0 #循环控制变量
fish_record = ['1月1日','鲫鱼',18,10.5,'1月1日','鲤鱼',8,6.2,'1月1日','鲢鱼',7,4.7,'1月2日','草鱼',2,7.2,'1月2日','鲫鱼',3,12,'1月2日','黑鱼',6,15,'1月3日','乌龟',1,71,'1月3日','鲫鱼',1,9.8]
print('钓鱼日期名称数量单价(元)')
print('-'*30)
while i<len(fish_record):
nums = nums + fish_record[i+2] #累计数量
amount = amount + fish_record[i+2]*fish_record[i+3] #累计金额
print('%s,%s,%.2f,%.2f'%(fish_record[i],fish_record[i+1],fish_record[i+2],fish_record[i+3]))
i += 4 #循环控制
print('-'*30)
print(' 总数:%d,总金额%.2f元'%(nums,amount))
结果:
2. 案例【三酷猫冒泡法排序】
冒泡排序:通过不断调整排序元素的次序,实现集合元素从小到大的排序过程。
** 冒泡排序过程**
(1)取左边第一个元素,然后与后面的元素进行比较,若发现后面的元素比第一个元素小,则交换位置,继续往后比较,一直比较调整到最后一个元素,该元素为最大的元素。
(2)再取第一个元素,根据第一步一次比较、调整,直到倒数第二个停止;其他元素都依次循环比较、调整,每次循环多减一次,n-m(n为集合长度,m为每循环一次,增加一次,m从0 开始)。
(3)所有元素比较、调整完毕,完成集合元素增序排序。
冒泡法排序示意图
fish_records = [18,8,7,2,3,6,1,1]
i = 0 #循环控制变量
compare = 0 #比较元素初始值
fish_len = len(fish_records) #获取列表长度
while i<fish_len:
j = 1 #循环控制变量
while j<fish_len-i: #循环一遍,长度减1
if fish_records[j-1]>fish_records[j]: #比较前后两个元素的大小
compare = fish_records[j-1] #前一个大的放到临时比较变量里
fish_records[j-1] = fish_records[j] #把小的元素放到前面
fish_records[j] = compare #把临时变量里的大元素放到后面
j += 1 #内循环控制变量+1
i += 1 #外循环控制变量+1
print(fish_records)
结果:
3. 案例【三酷猫二分法查找】
二分法查找:指在有序集合里,对集合下标范围通过取中位法获取对应的元素值,进行叠代查找比较,直至找到所需要的元素。如set1[1…N],(1…N为集合元素下标顺序值)先取一个下标中位值K1= (1+N)/2,获取set1[K1]值与查找对象M进行比较。若set1[K1]等于M,则查找成功,返回查找位置;若set1[K1]小于M,则在[K+1,N]区间里再取中位值,进行查找比较;若set1[K1]大于M,则在[1,K-1]区间里再取中位值,进行查找比较。通过不断缩小查找区间范围,可以快速获取所需要查找的值。
fish_records = [1,1,2,3,6,7,8,18]
low = 0 #查找范围下界
high = len(fish_records)-1 #查找范围上界
find_value = 7 #要寻找的值
find_OK = False #是否找到标志,True为找到
i = 1
while low<=high:
middle = int((low+high)/2) #用int取整数,避免浮点数问题的发生
if find_value == fish_records[middle]: #找到时
find_OK = True #设置标志为True
break
elif find_value>fish_records[middle]: #没有找到,要找的值范围大于中位值时
low = middle+1 #范围在middle+1和high之间
elif find_value<fish_records[middle]: #没有找到,要找的值范围小于中间值时
high = middle-1 #范围在low和middle-1之间
i += 1
if find_OK:
print('%d在列表下标%d处,找了%d次。'%(find_value,middle,i))
else:
print('要找的数%d没有!找了%d次。'%(find_value,i))
结果:
代码运算示意图:
来源:https://blog.csdn.net/m0_55697123/article/details/119088129
标签:python,列表,列表算法
0
投稿
猜你喜欢
用Python删除本地目录下某一时间点之前创建的所有文件的实例
2021-07-29 05:34:59
python中hashlib模块用法示例
2023-03-20 12:20:13
PHP文件操作详解
2023-11-20 07:44:25
首页访问感受提升三步曲
2007-12-13 20:36:00
用python批量移动文件
2022-12-21 10:48:43
Python Tkinter基础控件用法
2023-04-11 18:35:14
PHP安全的URL字符串base64编码和解码
2023-09-06 22:04:45
python调用接口的4种方式代码实例
2022-01-15 17:03:30
golang copy函数使用的坑
2023-07-09 19:53:44
[组图]手把手教你制作ASP留言本
2007-09-22 09:32:00
PHP 使用header函数设置HTTP头的示例解析 表头
2023-09-03 19:12:49
Python中join()函数多种操作代码实例
2021-11-10 02:15:43
asp如何对用户进行授权?
2009-11-20 18:46:00
python和pygame实现简单俄罗斯方块游戏
2022-10-04 20:00:49
Firebug 必须掌握的技巧
2009-12-21 20:04:00
垂直对齐:vertical-align属性
2008-07-11 20:55:00
python做接口测试的必要性
2022-06-09 00:05:41
解决pandas中读取中文名称的csv文件报错的问题
2021-08-07 00:53:40
python按行读取文件,去掉每行的换行符\\n的实例
2022-06-01 03:49:43
Python爬虫番外篇之Cookie和Session详解
2022-02-09 18:56:44