python使用笔记004-冒泡排序

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。

它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

 

1.一维数组冒泡排序

1 #冒泡排序
2 l = [1,3,5,2,3,6,7,9,0,2,12,34,23,98,39]
3 for i in range(len(l)-1):#控制总共需要多少趟
4     for j in range(len(l)-1-i):#这个循环是控制交换的次数
5         if l[j] > l[j+1]:
6             l[j],l[j+1] = l[j+1],l[j]
7 print(l)

2.二维数组冒泡排序

 1 run_scores = {}
 2 f = open('数据.txt',encoding='utf-8')
 3 for userinfo in f:
 4     temp1 = userinfo.split()#用空格分割，将名字和跑步公里数分割
 5     run_scores[temp1[1]] = float(temp1[2])#将文件中的内容放入字典中
 6 f.close()#关闭文件
 7 print(run_scores)
 8
 9 items = list(run_scores.items())
10 for i in range(len(items)-1):#控制总共需要多少趟
11     for j in range(len(items)-1-i):#这个循环是控制交换的次数
12         if items[j][-1] < items[j+1][-1]:
13             items[j],items[j+1] = items[j+1],items[j]
14 print(items)
15 count = 1
16 for name,km in items:
17     print('%s. %s %s'%(count,name,km))
18     count += 1