Posted on 2010-08-13 10:41
Kevin_Zhang 閱讀(204)
評論(0) 編輯 收藏 引用 所屬分類:
排序
http://acm.pku.edu.cn/JudgeOnline/problem?id=1007題意理解讓我糾結了半天，理解了題意這題就是一個穩定排序問題。在一個DAN序列中算混亂度時按字母順序，而輸出時按混亂度排序，而且要強調的是本題必須用穩定排序。也可以把序號當成第二關鍵字，這樣任何一個排序方法都可以。
什么排序方法是穩定排序？那些方法是不穩定排序？什么原因決定其是否穩定？
2010/08/13
———————————————————————————————————————————————————————————