直接选择排序是不稳定的,以及怎样将它变成稳定的排序。
首先了解一下什么叫排序算法的稳定性。定义:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前,则称这种排序算法是稳定的;否则称为不稳定的。那么直接选择排序为啥不稳定呢?举个栗子,我们有一个序列:8* 3 5 4 8 3 1 9 我们用直接选择排...
原创
2019-02-17 11:08:26 ·
8419 阅读 ·
4 评论