python使用笔记004-冒泡排序

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

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

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

 

1.一维数组冒泡排序

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

 2.二维数组冒泡排序

run_scores = {}
f = open('数据.txt',encoding='utf-8')
for userinfo in f:
    temp1 = userinfo.split()#用空格分割，将名字和跑步公里数分割
    run_scores[temp1[1]] = float(temp1[2])#将文件中的内容放入字典中
f.close()#关闭文件
print(run_scores)

items = list(run_scores.items())
for i in range(len(items)-1):#控制总共需要多少趟
    for j in range(len(items)-1-i):#这个循环是控制交换的次数
        if items[j][-1] < items[j+1][-1]:
            items[j],items[j+1] = items[j+1],items[j]
print(items)
count = 1
for name,km in items:
    print('%s. %s %s'%(count,name,km))
    count += 1