简述各种排序算法的优缺点

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

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

冒泡排序.插入排序.归并排序和基数排序是稳定的排序算法.选择排序.快速排序.希尔排序.堆排序不是稳定的排序算法.基数排序是按照低位先排序,然后收集:再按照高位排序,然后再收集:依次类推,直到最高位.有时候有些属性是有优先级顺序的,先按低优先级排序,再按高优先级排序,最后的次序就是高优先级高的在前,高优先级相同的低优先级高的在前.基数排序基于分别排序,分别收集,所以其是稳定的排序算法.

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

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

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

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

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

不存在绝对的优缺点,迭代算法是用计算机解决问题的一种基本方法.它利用计算机运算速度快.适合做重复性操作的特点,让计算机对一组指令或一定步骤进行重复执行,在每次执行这组指令或这些步骤时,都从变量的原值推出它的一个新值. 利用迭代算法解决问题,需要做好以下三个方面的工作: 1.确定迭代变量.在可以用迭代算法解决的问题中,至少存在一个直接或间接地不断由旧值递推出新值的变量,这个变量就是迭代变量. 2.建立迭代关系式.所谓迭代关系式,指如何从变量的前一个值推出其下一个值的公式或关系.迭代关系式的建立是解