33问答网
所有问题
冒泡排序、插入排序、希尔排序 快速排序 归并排序 堆排序 选择排序中,哪些算法是全局有序的?
什么是全局有序?
举报该问题
其他回答
第1个回答 2012-12-15
全局有序还是稳定?稳定的意思是说,如果排序前A[i]=A[j],i<j,排序后分别为A[i']和 A[j'],但是i'>=j,即排序后相对位置改变了。冒泡、插入、归并、堆排是稳定的,剩下几种都是不稳定的。
追问
^-^,我知道"稳定",不过还是要感谢你!!因为我们课件上问的是"全局有序",所以跟稳定无关吧,反正我找遍了网络也没得到答案!谢谢你关注啦!
本回答被提问者采纳
相似回答
稳定的
排序算法
有
哪些
答:
稳定的排序算法:冒泡排序、插入排序、归并排序、基数排序、计数排序
。1、冒泡排序:冒泡排序是一种基本的比较排序算法,它通过多次遍历数据来将较大的元素逐渐“冒泡”到数组的末尾。冒泡排序是稳定的,但在大型数据集上性能较差。2、插入排序:插入排序是一种简单的排序算法,它逐个将元素插入已排序的部分...
排序
有
哪些算法
答:
一、冒泡排序(Bubble Sort)冒泡排序是一种简单的排序算法
。它重复地遍历待排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。这个过程会重复进行,直到没有元素需要交换为止。也就是说,该算法会“冒泡”出最大的元素。二、选择排序(Selection Sort)选择排序是一种简单直观...
python中有
哪些
简单的
算法
?
答:
在Python中,Python算法有:
插入排序
、
希尔排序
、
选择排序
、
冒泡排序
、
归并排序
、
快速排序
、
堆排序
、基数排序等。1、冒泡排序 冒泡排序也是一种简单直观的
排序算法
。重复地走访过要排序的数列,一次比较两个元素,如果顺序错误就交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经...
大家正在搜
冒泡排序快速排序希尔排序堆排序
快速排序希尔排序堆排序
选择排序和冒泡排序哪个快
快速排序和希尔排序哪个快
快速排序均快于冒泡排序
冒泡排序和快速排序的原理
冒泡排序和快速排序的时间复杂度
冒泡排序与快速排序的性能
快速排序和冒泡排序的优缺点
相关问题
冒泡排序,快速排序,选择排序,归并排序,希尔排序,堆排序,插...
冒泡排序,堆排序,快速排序,插入排序,归并排序的的稳定性及时...
简述各种排序算法的优缺点
对序列1,2,3,4,5进行排序,用堆排序、快速排序、冒泡排...
常用的排序算法有哪些
下面哪一种排序每一趟排序结束都能确定一个元素最终位置的方法有...
数据结构:对直接插入排序、折半插入排序、希尔排序、冒泡排序、...
在最坏的情况下,下列排序方法中时间复杂度最小的是()A.冒泡...