1,什么是算法的稳定性:
稳定意思是说原本键值一样的元素排序后相对位置不变。
例如,在快速排序算法中,如果A=B,A排在B的前面,但是在排序后A排在了B的后面。虽然单个属性排序不会有太大影响。但是当有多个属性值,在排序的时候就会出现时间损耗。
比如,一个“学生”数组,按照年龄排序,“学生”这个对象不仅含有“年龄”,还有其他很多属性,稳定的排序会保证比较时,如果两个学生年龄相同,一定不交换。
1,什么是算法的稳定性:
稳定意思是说原本键值一样的元素排序后相对位置不变。
例如,在快速排序算法中,如果A=B,A排在B的前面,但是在排序后A排在了B的后面。虽然单个属性排序不会有太大影响。但是当有多个属性值,在排序的时候就会出现时间损耗。
比如,一个“学生”数组,按照年龄排序,“学生”这个对象不仅含有“年龄”,还有其他很多属性,稳定的排序会保证比较时,如果两个学生年龄相同,一定不交换。
◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。