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