排序算法的简单运用场景

前言

前几天，小编写简单排序算法的时候，写得实在过于简单了，以至于csdn-ada助手说：

小编比较听劝，现在就来一个简单的算法小题目，看看排序算法的简单运用。

---

题目和源码

"""
对录入的学生姓名按Python成绩进行升序排序
第一行输入一个整数n,
接下来的n行，依次输入学生姓名，Python成绩，
最后再打印出排序后的学生成绩。

example
输入：
3
name1 3
name2 2
name3 1
输出：
name1 3
name2 2
name3 1
"""


class Student:
    def __init__(self, name, score):
        self.name = name
        self.score = score


def quickSort(iList):  # 排序算法（快速排序）
    left = []
    right = []
    if len(iList) <= 1:
        return iList
    for i in iList[1:]:
        if iList[0].score >= iList[1].score:
            left.append(i)
        else:
            right.append(i)
    return iList


if __name__ == "__main__":
    sl = []
    n = int(input())
    for i in range(n):
        name, score = input().split()
        sl.append(Student(name, int(score)))
    sl = quickSort(sl)
    for i in sl:
        print(i.name, i.score)

其他情景

对于成绩表，一般都是键值对，需要从字典里面录入数据或者对字典里面的数据进行排序。
将上面的题，小小改动就行，下面我们再写一遍代码。

不修改排序算法

"""
对成绩表sl = {"name1": 3, "name2": 2, "name3": 1}
最后再打印出排序后的学生成绩：
依次输入学生姓名，Python成绩

example
输出：
name1 3
name2 2
name3 1
"""


class Student:
    def __init__(self, name, score):
        self.name = name
        self.score = score


def quickSort(iList):  # 排序算法（快速排序）
    left = []
    right = []
    if len(iList) <= 1:
        return iList
    for i in iList[1:]:
        if iList[0].score >= iList[1].score:
            left.append(i)
        else:
            right.append(i)
    return iList


if __name__ == "__main__":
    sl = {"name1": 3, "name2": 2, "name3": 1}
    info = []
    for i in list(sl.items()):
        name, score = i[0],i[1]
        info.append(Student(name, score))
    info = quickSort(info)
    for i in info:
        print(i.name, i.score)

直接对字典进行排序

import operator

sl = {"name1": 3, "name2": 2, "name3": 1}

# 我们无法对字典进行直接排序，但是我们可以使用列表，元组等方法对字典进行间接排序

# 使用key使用lambda匿名函数取value进行排序
result = sorted(sl.items(), key=lambda x: x[1], reverse=True)
print(result)

# 使用operator的itemgetter进行排序
j = sorted(sl.items(), key=operator.itemgetter(1), reverse=True)  # 降序
print(j)

# key和value分装成元祖，再进行排序
f = zip(sl.keys(), sl.values())
c = sorted(f, reverse=True)
print(c)