key是代表一个引索键值函数或者叫散列函数或杂凑函数,对每一个成员返回一个整数值,利用整数值的大小排序。cmp是旧版2.x的比较函数,用来比较其中的每2个成员,返回大于小于等于0的结构。 如果key返回值相同,则顺序没有规定或做直接比较的顺序。所以必须设计好key函数,避免错误的相等。
python []的sort是稳定的,即二者相等的元素,原来在前面的还在前面,原来在后面的还在后面;