下面的排序算法哪些是不稳定的
墨初 知识笔记 102阅读
各排序算法的稳定性是什么？
答：各排序算法的稳定性：. 1、堆排序、快速排序、希尔排序、直接选择排序 不是稳定 的排序算法；. 2、基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序 是稳定 的排序算法。. 一. 冒泡排序. 1、小的元素往前调或者把大的元素往后调；. 2、比较是相邻的两个元素比较，交换也发生在这两个元素之间；. 3、 稳定排序算法。. 二.
什么是排序算法？
答：排序算法，就是如何使得记录按照要求排列的方法。 排序算法在很多领域得到相当地重视，尤其是在大量数据的处理方面。 一个优秀的算法可以节省大量的资源。 2.排序 (Sorting) 是 计算机程序设计中的一种重要操作，它的功能是将一个 数据元素（或记录）的任意序列，重新排列成一个关键字有序的序列。
如果使用某个排序算法对序列进行排序,得到的有序序列是什么？
答：如果使用某个排序算法对序列进行排序，得到的有序序列是： 红 2 依然位于绿 2 的左侧，这个排序算法就是稳定的；反之，如果红 2 和绿 2 的相对位置发生了改变，这个排序算法就是不稳定的。
shell 排序是稳定的排序算法吗？
答：但在不同的插入排序过程中，相同的元素可能在各自的插入排序中移动，最后其稳定性就会被打乱。 所以 shell 排序是不稳定的排序算法。 快速排序有两个方向，左边的 i 下标一直往右走（当条件 a [i] <= a [center_index] 时），其中 center_index 是中枢元素的数组下标，一般取为数组第 0 个元素。 而右边的 j 下标一直往左走（当 a [j] > a [center_index] 时）。 如果 i 和 j 都走不动了，i <= j, 交换 a [i] 和 a [j]，重复上面的过程，直到 i>j。 交换 a [j] 和 a [center_index]，完成一趟快速排序。