python列表与列表算法详解(2)

#三酷猫列表记账
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))

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)

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))