2、选择排序

选择排序

1、数组和链表

 

 

 

 

2、代码示例（歌曲播放排序）

from prettytable import PrettyTable

# 根据key获取value
def getKeys(musicDict,value):
    for k,v in musicDict.items():
        if v == value:
            return k,v

# 寻找当前一轮的最小值
def findSmall(musicDict):
    listValues = list(musicDict.values())
    # 每次选取第一个元素为临时最大值
    maxPlays = listValues[0]
    for i in range(1,len(listValues)):
        if maxPlays < listValues[i]:
            maxPlays = listValues[i]
    return getKeys(musicDict,maxPlays)

# 选择排序
def selectionSort(musicDict):
    musicRank = {}
    for i in range(len(musicDict)):
        key,value = findSmall(musicDict)
        musicRank[key] = value
        musicDict.pop(key)

    return musicRank

if __name__ == '__main__':
    musicDict = {
        "RADIOHEAD": 156,
        "KISHORE KUMAR":141,
        "THE BLACK KEYS":35,
        "NEUTRAL MILK HOTEL":94,
        "BECK":88,
        "THE STROKES":61,
        "WILCO":111
    }
    sortDict = selectionSort(musicDict)
    table = PrettyTable()
    table.field_names = ["\033[1m歌曲名","播放次数\033[0m"]
    for k,v in sortDict.items():
        table.add_row([k,v])
    print(table)

 

3、总结

 计算机内存犹如一大堆抽屉。
 需要存储多个元素时，可使用数组或链表。
 数组的元素都在一起。
 链表的元素是分开的，其中每个元素都存储了下一个元素的地址。
 数组的读取速度很快。
 链表的插入和删除速度很快。
 在同一个数组中，所有元素的类型都必须相同（都为int、 double等）。

4、应用场景

 电话簿中的人名
 旅行日期
 电子邮件（从新到旧）