Posted on 2010-08-13 10:41
Kevin_Zhang 阅读(188)
评论(0) 编辑 收藏 引用 所属分类:
排序
http://acm.pku.edu.cn/JudgeOnline/problem?id=1007题意理解让我纠结了半天，理解了题意这题就是一个稳定排序问题。在一个DAN序列中算混乱度时按字母顺序，而输出时按混乱度排序，而且要强调的是本题必须用稳定排序。也可以把序号当成第二关键字，这样任何一个排序方法都可以。
什么排序方法是稳定排序？那些方法是不稳定排序？什么原因决定其是否稳定？
2010/08/13
———————————————————————————————————————————————————————————