校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 算法 > 高级排序(快排、堆排等)
题目

下列排序算法中,哪个是稳定的排序算法?

A.选择排序

B.快速排序

C.归并排序

D.希尔排序

解答

正确答案是 C

选择排序在调整树的过程中改变节点的顺序导致不稳定,快排一个指针从前之后,一个从后至前,

从后往前可能将多个小于基准数据的数原本先进入数组却放在了前面,

归并算法采用的归并方式稳定的话就可以保证其稳定性,希尔排序是因为增量对不同组的顺序形成一种隔离,

每个组内稳定,多个组在一起就不稳定。

C 0条回复 评论

帖子还没人回复快来抢沙发