1、稳定性定义
通俗地讲,排序前两个相等的数其在序列的前后位置顺序,在排序后它们两个的前后位置顺序相同。在简单形式化一下,如果Ai = Aj,Ai原来在位置前,排序后Ai还是要在Aj位置前。
2、稳定性的应用场景
举个例子:
假如发奖学金,排在前三个的分别获一、二、三等奖,结果一排序把原来并列第二名的排成第三名了,他估计不会乐意。
通俗地讲,排序前两个相等的数其在序列的前后位置顺序,在排序后它们两个的前后位置顺序相同。在简单形式化一下,如果Ai = Aj,Ai原来在位置前,排序后Ai还是要在Aj位置前。
举个例子:
假如发奖学金,排在前三个的分别获一、二、三等奖,结果一排序把原来并列第二名的排成第三名了,他估计不会乐意。