Python数据结构与算法05——冒泡排序 选择排序
冒泡排序:
def bible_sort(aimlist): n=len(aimlist) j=len(aimlist) while j>0: for i in range(n-1): if aimlist[i]>aimlist[i+1]: aimlist[i],aimlist[i+1]=aimlist[i+1],aimlist[i] n-=1 j-=1 return aimlist list=[4,6,2,7,1] bible_sort(list) print(bible_sort(list))
选择排序:
def select_sort(aimlist): n=len(aimlist) for j in range(n-1): min_index=j for i in range(j+1,n): if aimlist[min_index]>aimlist[i]: min_index=i aimlist[j],aimlist[min_index]=aimlist[min_index],aimlist[j] return aimlist list=[4,6,2,7,1] print(select_sort(list))

浙公网安备 33010602011771号