以下排序算法中,哪些是稳定的排序算法?(多选)
A.冒泡
B.插入
C.合并
D.希尔
E.快速排序
参考答案:ABC.
假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,ri=rj,且ri在rj之前,而在排序后的序列中,ri仍在rj之前,则称这种排序算法是稳定的;否则称为不稳定的。 堆排序、快速排序、希尔排序、直接选择排序不是稳定的排序算法,而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。
我想咨询下,如果是做产品经理,考研可以考哪些相关专业
内容再全面一些就好了。
大厂陆续开放校招了要抓紧时间
列举一款你常用的移动APP,并分析他的最核心功能、满足的需求、超预期的功能以及竞争优势和发展趋势
请写出以下代码执行输出:(构造函数、静态块执行顺序)
叉树前序遍历的递归和非递归实现?
什么是 Cookie?它的作用是什么?
我想咨询下,如果是做产品经理,考研可以考哪些相关专业
内容再全面一些就好了。
大厂陆续开放校招了要抓紧时间