Question

冒泡排序、插入排序、希尔排序 快速排序 归并排序 堆排序 选择排序中，哪些算法是全局有序的？

什么是全局有序？

Answer 1

全局有序还是稳定？稳定的意思是说，如果排序前A[i]=A[j],i<j,排序后分别为A[i']和 A[j'],但是i'>=j，即排序后相对位置改变了。冒泡、插入、归并、堆排是稳定的，剩下几种都是不稳定的。

追问

^-^,我知道"稳定",不过还是要感谢你!!因为我们课件上问的是"全局有序",所以跟稳定无关吧,反正我找遍了网络也没得到答案!谢谢你关注啦!