Python基础-排序算法
对于给定的一组数据,我们希望能够对其中的元素进行排序,让其中的元素按照某种顺序排列,这就是排序算法的基本要求。
排序算法广泛应用于数据处理,例如在一张电影票房榜中,我们希望能够将电影按照票房高低进行排序,这样我们就能够找出票房最高的电影。
在Python中,我们可以使用内置的sorted函数来对数据进行排序。
sorted函数的基本使用方法如下:
sorted(iterable, key=None, reverse=False)
其中,iterable参数表示要进行排序的数据,key参数表示用来排序的关键字,reverse参数表示是否逆序排列。
下面我们来看一个使用sorted函数进行排序的例子:
!/usr/bin/python3 -- coding: utf-8 -- movies = [("Citizen Kane", 1941), ("Spirited Away", 2001), ("It's a Wonderful Life", 1946), ("Grave of the Fireflies", 1988), ("My Neighbor Totoro", 1988), ("A Silent Voice", 2016)] print(sorted(movies, key=lambda movie: movie[1]))