排序算法穩定性分析及其意義

2019-08-05 排序算法 各種排序方法的性能比較 排序算法穩定性分析 穩定性的定義 在一張大表內包含了整個年級所有的班的同學的考試成績，當然爲了區別每個同學是來自哪個班的，相應的也有班級這個字段來標識。現在，我們依據總成績這個字段來將全年級的同學進行一個排名，排序的結果當然是各個班級的學生穿插在一起，大致如下表所示： 姓名 班級 成績 張三 2 95 李四 1 93 王五 2 90 趙六 3

>>阅读原文<<