不稳定排序举例
墨初 知识笔记 137阅读
面经里边有稳定排序和不稳排序的介绍吗？
答：这两天在准备面试，看到好多面经里边有稳定排序和不稳定排序的介绍，找到这篇不错的文章，作为参考。 首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。
常见的排序算法的稳定性是什么？
答：排序算法如果是稳定的，那么从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用。 基数排序就是这样，先按低位排序，逐次按高位排序，低位相同的元素其顺序再高位也相同时是不会改变的。 另外，如果排序算法稳定，对基于比较的排序算法而言，元素交换的次数可能会少一些（个人感觉，没有证实）。 回到主题，现在分析一下常见的排序算法的稳定性，每个都给出简单的理由一下常见的排序算法的稳定性，每个都给出简单的理由。 冒泡排序就是把小的元素往前调或者把大的元素往后调。 比较是相邻的两个元素比较，交换也发生在这两个元素之间。
二分插入排序稳定吗？
答：二分插入排序是不稳定的,因为通过二分查找时得到的位置不稳定.例如3 4 4 5 4，但把最后一个4插入时肯定会跑到第二个4前面去了.所以是不稳定的。 // 空数组 或 只有一个元素的数组，则什么都不做。
什么是排序？
答：一、 排序 排序 是计算机程序中的一种重要操作，功能是将一个任意的数据序列，重新排列为一个有序的序列。 1. 排序 的分类： (1) 内 排序 ：待 排序 记录存放在计算机内存中进行的 排序 过程，之后的 排序 方法都属于内 排序 。