目錄
- 2. 案例【三酷貓冒泡法排序】
- 3. 案例【三酷貓二分法查找】
- 總結(jié)
1. 案例【三酷貓列表記賬】
操作需求：
（1）用列表對(duì)象記錄三酷貓每天釣魚(yú)的種類(lèi)和數(shù)量
（2）統(tǒng)計(jì)三酷貓所釣水產(chǎn)品的總數(shù)量和預(yù)計(jì)收獲金額
（3）打印財(cái)務(wù)報(bào)表一張。
#三酷貓列表記賬
nums = 0 #統(tǒng)計(jì)數(shù)量變量
amount = 0 #統(tǒng)計(jì)金額數(shù)量
i = 0 #循環(huán)控制變量
fish_record = ['1月1日','鯽魚(yú)',18,10.5,'1月1日','鯉魚(yú)',8,6.2,'1月1日','鰱魚(yú)',7,4.7,'1月2日','草魚(yú)',2,7.2,'1月2日','鯽魚(yú)',3,12,'1月2日','黑魚(yú)',6,15,'1月3日','烏龜',1,71,'1月3日','鯽魚(yú)',1,9.8]
print('釣魚(yú)日期名稱(chēng)數(shù)量單價(jià)(元)')
print('-'*30)
while ilen(fish_record):
nums = nums + fish_record[i+2] #累計(jì)數(shù)量
amount = amount + fish_record[i+2]*fish_record[i+3] #累計(jì)金額
print('%s,%s,%.2f,%.2f'%(fish_record[i],fish_record[i+1],fish_record[i+2],fish_record[i+3]))
i += 4 #循環(huán)控制
print('-'*30)
print(' 總數(shù):%d,總金額%.2f元'%(nums,amount))
結(jié)果：
2. 案例【三酷貓冒泡法排序】
冒泡排序：通過(guò)不斷調(diào)整排序元素的次序，實(shí)現(xiàn)集合元素從小到大的排序過(guò)程。
** 冒泡排序過(guò)程**
（1）取左邊第一個(gè)元素，然后與后面的元素進(jìn)行比較，若發(fā)現(xiàn)后面的元素比第一個(gè)元素小，則交換位置，繼續(xù)往后比較，一直比較調(diào)整到最后一個(gè)元素，該元素為最大的元素。
（2）再取第一個(gè)元素，根據(jù)第一步一次比較、調(diào)整，直到倒數(shù)第二個(gè)停止；其他元素都依次循環(huán)比較、調(diào)整，每次循環(huán)多減一次，n-m（n為集合長(zhǎng)度，m為每循環(huán)一次，增加一次，m從0 開(kāi)始）。
（3）所有元素比較、調(diào)整完畢，完成集合元素增序排序。
冒泡法排序示意圖
fish_records = [18,8,7,2,3,6,1,1]
i = 0 #循環(huán)控制變量
compare = 0 #比較元素初始值
fish_len = len(fish_records) #獲取列表長(zhǎng)度
while ifish_len:
j = 1 #循環(huán)控制變量
while jfish_len-i: #循環(huán)一遍，長(zhǎng)度減1
if fish_records[j-1]>fish_records[j]: #比較前后兩個(gè)元素的大小
compare = fish_records[j-1] #前一個(gè)大的放到臨時(shí)比較變量里
fish_records[j-1] = fish_records[j] #把小的元素放到前面
fish_records[j] = compare #把臨時(shí)變量里的大元素放到后面
j += 1 #內(nèi)循環(huán)控制變量+1
i += 1 #外循環(huán)控制變量+1
print(fish_records)
結(jié)果：
3. 案例【三酷貓二分法查找】
二分法查找：指在有序集合里，對(duì)集合下標(biāo)范圍通過(guò)取中位法獲取對(duì)應(yīng)的元素值，進(jìn)行疊代查找比較，直至找到所需要的元素。如set1[1…N]，（1…N為集合元素下標(biāo)順序值）先取一個(gè)下標(biāo)中位值K1= (1+N)/2，獲取set1[K1]值與查找對(duì)象M進(jìn)行比較。若set1[K1]等于M，則查找成功，返回查找位置；若set1[K1]小于M，則在[K+1,N]區(qū)間里再取中位值，進(jìn)行查找比較；若set1[K1]大于M，則在[1,K-1]區(qū)間里再取中位值，進(jìn)行查找比較。通過(guò)不斷縮小查找區(qū)間范圍，可以快速獲取所需要查找的值。
fish_records = [1,1,2,3,6,7,8,18]
low = 0 #查找范圍下界
high = len(fish_records)-1 #查找范圍上界
find_value = 7 #要尋找的值
find_OK = False #是否找到標(biāo)志，True為找到
i = 1
while low=high:
middle = int((low+high)/2) #用int取整數(shù)，避免浮點(diǎn)數(shù)問(wèn)題的發(fā)生
if find_value == fish_records[middle]: #找到時(shí)
find_OK = True #設(shè)置標(biāo)志為T(mén)rue
break
elif find_value>fish_records[middle]: #沒(méi)有找到，要找的值范圍大于中位值時(shí)
low = middle+1 #范圍在middle+1和high之間
elif find_valuefish_records[middle]: #沒(méi)有找到，要找的值范圍小于中間值時(shí)
high = middle-1 #范圍在low和middle-1之間
i += 1
if find_OK:
print('%d在列表下標(biāo)%d處，找了%d次。'%(find_value,middle,i))
else:
print('要找的數(shù)%d沒(méi)有！找了%d次。'%(find_value,i))
結(jié)果：
代碼運(yùn)算示意圖：
總結(jié)
本篇文章就到這里了，希望能給你帶來(lái)幫助，也希望您能夠多多關(guān)注腳本之家的更多內(nèi)容！
您可能感興趣的文章:- Python編程實(shí)現(xiàn)蟻群算法詳解
- python二叉樹(shù)常用算法總結(jié)
- 實(shí)現(xiàn)用python算法計(jì)算圓周率的小訣竅
- Python代碼實(shí)現(xiàn)粒子群算法圖文詳解
- python列表與列表算法詳解
- Python 蟻群算法詳解
