哪些排序算法是稳定的

选择排序算法是否为稳定的,是由具体算法来决定的,不稳定的算法在某种条件下可以变为稳定的算法,而稳定的算法在某种条件下也可以变为不稳定的算法. 对于不稳定的排序算法,只要举出一个实例,即可说明它的不稳定性:而对于稳定的排序算法,必须对算法进行分析从而得到稳定的特性.

稳定排序算法指的是在待排序的记录序列中,存在多个具有相同的关键字的记录. 若经过排序,这些记录的相对次序保持不变,即在原序列中,ri等于rj,且ri在rj之前,而在排序后的序列中,ri仍在rj之前,则称这种排序算法是稳定的;否则称为不稳定的.

排序算法的稳定有以下几个方面的意义: 1.稳定意思是说原本键值一样的元素排序后相对位置不变学习的时候,可能编的程序里面要排序的元素都是简单类型,实际上真正使用的时候,可能是对一个复杂类型的数组排序,而排序的键实际上只是这个元素中的一个属性,对于一个简单类型,数字值就是其全部意义. 2.对于复杂的类型,交换的话可能就会使原本不应该交换的元素交换了.比如,一个"学生"数组,按照年龄排序,"学生"这个对象不仅含有"年龄",还有其他很多属性,稳定的排序会

冒泡排序是稳定的排序算法,冒泡排序是一种计算机科学领域的较简单的排序算法.它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序错误就把他们交换过来.走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成.这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端,就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名"冒泡排序".

拓扑排序算法实现采用邻接表作为拓扑排序算法的存储结构,所设计的系统要有简单的 DOS 界面,方便用户进行操作,完成以下功能: 1.实现图的基本运算,如:增加边,删除边,判断边是不是存在等: 2.实现堆栈类,要求采用链式存储结构实现: 3.实现拓扑排序算法,要求使用堆栈类存放入度为零的顶点: 4.输出拓扑排序的结果到文本文件中保存: 5.退出系统.

直接排序算法分为直接插入排序算法和直接选择排序算法两种. 1.直接选择排序:一种简单的排序方法,它的基本思想是:第一次从数组中选取最小值,与第一位数交换,第二次从第二位到第n位中选取最小值,与第二位交换,以此类推.总共通过n-1次,得到一个按排序码从小到大排列的有序序列.排序中存在着不相邻元素之间的互换,直接选择排序是一种不稳定的排序方法. 2.直接插入排序算法:一种最简单的排序方法,其基本操作是将一条记录插入到已排好的有序表中,从而得到一个新的.记录数量增1的有序表.它的基本思想是:每一趟将一

常见的排序算法归并排序的效率最高. 归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法的一个非常典型的应用.将已有序的子序列合并,得到完全有序的序列:即先使每个子序列有序,再使子序列段间有序.若将两个有序表合并成一个有序表,称为二路归并.

直接插入排序.链表插入排序.折半插入排序.希尔排序.冒泡排序.快速排序.简单选择排序.归并排序.二叉树排序.基数排序等. 插入排序.冒泡排序.二叉树排序.二路归并排序及其他线形排序是稳定的, 选择排序.希尔排序.快速排序.堆排序是不稳定的.插入.冒泡排序的速度较慢,但参加排序的序列局部或整体有序时,这种排序能达到较快的速度.反而在这种情况下,快速排序反而慢.

1.冒泡排序法:优点是数据稳定误差小.缺点是速度慢. 2.选择排序法:优点是移动数据的次数少.缺点是比较数据的次数多. 3.插入排序法:优点是数据稳定且速度快.缺点是比较次数浮动较大. 4.缩小增量排序法:优点是速度快且数据可以按一定顺序排列.缺点是数据不稳定.