欢迎来到飞鸟慕鱼博客,开始您的技术之旅!
当前位置: 首页知识笔记正文

直接选择排序稳定

终极管理员 知识笔记 171阅读

简单选择排序是稳定排序吗?

答:简单选择排序是不稳定排序。 假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r [i]=r [j],且r [i]在r [j]之前,而在排序后的序列中,r [i]仍在r [j]之前,则称这种排序算法是稳定的;否则称为不稳定的。 最好情况下,即待排序记录初始状态就已经是升序排列了,则不需要移动记录。

各排序算法的稳定性是什么?

答:各排序算法的稳定性:. 1、堆排序、快速排序、希尔排序、直接选择排序 不是稳定 的排序算法;. 2、基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序 是稳定 的排序算法。. 一. 冒泡排序. 1、小的元素往前调或者把大的元素往后调;. 2、比较是相邻的两个元素比较,交换也发生在这两个元素之间;. 3、 稳定排序算法。. 二.

什么是选择排序算法?

答:选择排序 算法就是每一趟从待排序的记录中选出关键字最小(最大)的记录,顺序放在已排好序的子文件的最后(最前),直到全部记录排序完毕。 常见的 选择排序 有直接 选择排序 (Selection Sort),堆排序(Heap Sort),平滑排序(Smooth Sort),笛卡尔树排序(Cartesian Sort),锦标赛排序(Tournament Sort),循环排序(Cycle)。

声明:无特别说明,转载请标明本文来源!