希尔排序为什么不稳定

由于多次插入排序,我们知道一次插入排序是稳定的,不会改变相同元素的相对顺序,但在不同的插入排序过程中,相同的元素可能在各自的插入排序中移动,最后其稳定性就会被打乱,所以shell排序是不稳定的。对于排序算法,所谓的不稳定指的就是相同元素在排序过程中被移动;

posted @ 2018-10-19 15:47  瘋耔  阅读(889)  评论(0编辑  收藏  举报
跳至侧栏