2021-02-28
阅读量:
666
选择排序稳定性
选择排序是给每个位置选择当前元素最小的,例如有数据{5(1),8 ,5(2), 2, 9 },第一遍选择到的最小元素为2,
所以5(1)会和2进行交换位置,此时5(1)到了5(2)后面,破坏了稳定性,所以选择排序是一种不稳定的排序算法。






评论(0)


暂无数据
推荐帖子
0条评论
0条评论
0条评论