冒泡法 - Bubble Sort
定义3:冒泡排序 ( Bubble Sort ), 通过不断调整排序元素的次序,实现集合元素从小到大的排序过程。
- 冒泡排序过程
(1)取左边第一个元素,然后与后面的元素进行比较,若发现后面的元素比第一个元素小,则交换位置,继续往后比较,一直比较调整到最后一个元素,该元素为最大的元素。
(2)再取第一个元素,根据第一步依次比较、调整,直至倒数第二个停止;其他元素都依次循环比较、调整,每次循环多减一次,n-m(n为集合长度,m为每循环一次,增加1,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:
>>> 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
>>> i+=1
>>> print(fish_records)
> [1,1,2,3,6,7,8,18]
二分法查找 - Binary Search
定义:二分法查找(Binary Search), 指在有序集合里,对集合下标范围通过中位法获取对应的元素值,进行叠代查找比较,直至找到所需要的元素。
>>> fish_records=[1,1,2,3,6,7,8,18]
>>> low=0
>>> high=len(fish_records)-1
>>> find_value=7
>>> find_OK=False
>>> i=1
>>> while low<=high:
>>> middle=int((low+high)/2)
>>> if find_value==fish_records[middle]:
>>> find_OK=True
>>> break
>>> if find_value>fish_records[middle]:
>>> low=middle+1
>>> elif find_value<fish_records[middle]:
>>> high=middle-1
>>> i+=1
>>> if find_OK:
>>> print('%d在列表下标%d处,找了%d次。'%(find_value,middle,i))
>>> else:
>>> print('要找的数%d没有!找了%d次。'%(find_value,i))
> 7在列表下标5处,找了2次。