什么是稳定性?
简单来,要排序的序列有两个相同的数,用A算法进行排序后,两个相等数的位置不会互换,则A算法是稳定的,否则A不稳定。
举例:现在要排序1,2,2这三个数,我们用A算法排序,如果排序后两个2的位置不会互换,则A算法是稳定的,如果互换了,则A算法就是不稳定的。
稳定排序有哪些:
冒泡、插入、归并、二叉树排序都是稳定排序。
不稳定排序:
快速(快)、选择(选)、希尔(些)排序是不稳定排序。
“快选些”美女一起玩,都是不稳定排序。
简单来,要排序的序列有两个相同的数,用A算法进行排序后,两个相等数的位置不会互换,则A算法是稳定的,否则A不稳定。
举例:现在要排序1,2,2这三个数,我们用A算法排序,如果排序后两个2的位置不会互换,则A算法是稳定的,如果互换了,则A算法就是不稳定的。
冒泡、插入、归并、二叉树排序都是稳定排序。
快速(快)、选择(选)、希尔(些)排序是不稳定排序。
“快选些”美女一起玩,都是不稳定排序。