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