2.什么是排序的稳定性 假设在待排序的文件中,存在两个具有相同关键字的记 录R(i)与R(j),其中R(i)位于R(j)之前。在用某种排序法排序 之后,R(i)仍位于R(j)之前,则称这种排序方法是稳定的;否 则,称这种排序方法是不稳定的 例数列 (10,25,22,42,25,30,18)稳定的排序(10,18,22,25,25,30,42) (10,25,2,42,25,30,18)不稳定的排序(10,18,2,25,25,30,42) 学号姓名数学外语 学号姓名数学外语 120051刘大海8075 20052王洋6070 2|20024王伟9083不稳定2120084刘伟8070 200吴晓英828的排序82051刘大海8075 420038刘伟80 420066吴晓英8288 520052王洋6070 20042王伟9083 (e)按数学成绩排列的有序表2.什么是排序的稳定性 假设在待排序的文件中，存在两个具有相同关键字的记 录R(i)与R(j),其中R(i)位于R(j)之前。在用某种排序法排序 之后,R(i)仍位于R(j)之前，则称这种排序方法是稳定的；否 则，称这种排序方法是不稳定的。 例 数列 (10,25,22,42,25,30,18) (10,18,22,25,25,30,42) (10,25,22,42,25,30,18) (10,18,22,25,25,30,42) 稳定的排序 不稳定的排序 20051 刘大海 80 75 20042 王 伟 90 83 20066 吴晓英 82 88 20038 刘 伟 80 70 20052 王 洋 60 70 1 2 3 4 5 学 号 姓 名 数学 外语 20052 王 洋 60 70 20038 刘 伟 80 70 20051 刘大海 80 75 20066 吴晓英 82 88 20042 王 伟 90 83 学 号 姓 名 数学 外语 1 2 3 4 5 (e) 按数学成绩排列的有序表 不稳定 的排序