填空题
在直接插入排序、希尔排序、起泡排序、快速排序中稳定的排序方法有（）和（）
发布日期：2020-12-11
试题解析
直接插入排序
直接插入排序（Straight Insertion Sort）是一种最简单的排序方法，其基本操作是将一条记录插入到已排好的有序表中，从而得到一个新的、记录数量增1的有序表。
- 中文名
- 直接插入排序
- 类型
- 插入排序
- 空间复杂度
- O(1)
- 外文名
- Straight Insertion Sort
- 时间复杂度
- O(n^2)
- 稳定性
- 稳定
希尔排序
希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因 D.L.Shell 于 1959 年提出而得名。希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至 1 时，整个文件恰被分成一组，算法便终止。
- 中文名
- 希尔排序
- 别名
- 缩小
- 空间复杂度
- O(1)
- 外文名
- Shell's Sort
- 类型
- 插入排序
- 稳定性
- 不稳定
冒泡排序
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行，直到没有相邻元素需要交换，也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。
- 中文名
- 冒泡排序
- 所属学科
- 计算机科学
- 算法稳定性
- 稳定排序算法
- 外文名
- Bubble Sort
- 时间复杂度
- O（n
- 实质
- 把小（大）的元素往前（后）调
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
西藏不仅是我国最大的湖泊密集区之一，也是世界上湖面最高、范围最大、数量最多的高原湖区。关于“羊卓雍错”，下列说法正确的有（ ）。
为什么严禁超挂车？
以课程任务为依据分类，课程可分为基础型课程、____、____。
某企业采用盘存法计算定额原材料费用。甲产品期初在产品30件，本月完工160件，期末在产品15件；甲产品原材料计划单位成本10元；则本月定额原材料费用为（）。
肛门直肠的血液供应主要来自除外下列哪一动脉：（）
前列腺肥大引起尿液外溢多为（）
下面有关血管母细胞瘤的描述中，哪条是错误的（）。
对放射治疗最敏感的肺癌是大细胞癌。
维持蛋白质二级结构的主要化学键是：（）
鼻咽癌的MRI表现有（）。
暂无相关推荐~
在直接插入排序、希尔排序、起泡排序、快速排序中稳定的排序方法有（）和（）
希尔排序属于不稳定排序，而直接插入排序是稳定排序。
由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间多。
与直接插入排序法比较，折半插入排序法减少了排序过程中的（）。
在排序算法中，有一种排序算法（插入排序）是：把待排序的数分成两个部分： 其中，A为已排好序的数，B为未排好序的数，初始状态下，A中只有一个元素。该算法依次从B中...
插入排序
插入排序
插入排序
已知数据序列为（12，5，9，20，6，31，24），对该数据序列进行排序，写出插入排序、起泡排序、快速排序、简单选择排序、堆排序以及二路归并排序每趟的结果。
直接插入排序是不稳定排序。