多选题
数据结构与算法中，希尔排序就稳定性和内外排序而言，属于（）。
发布日期：2020-12-11
稳定排序
不稳定排序
内排序
外排序
试题解析
希尔排序
希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因 D.L.Shell 于 1959 年提出而得名。希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至 1 时，整个文件恰被分成一组，算法便终止。
- 中文名
- 希尔排序
- 别名
- 缩小
- 空间复杂度
- O(1)
- 外文名
- Shell's Sort
- 类型
- 插入排序
- 稳定性
- 不稳定
排序
排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序，若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参加排序的记录数量很大，整个序列的排序过程不可能在内存中完成，则称此类排序问题为外部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程。
- 中文名
- 排序
- 性质
- 计算机内经常进行的一种操作
- 分类
- 稳定排序
- 外文名
- sequence
- 排序算法
- 快速排序
- 应用学科
- 数学 计算机
内外
内外，是一个抽象名词。本身就是由一对反义词组成，具有相对性。指内部和外部；里面和外面。
- 中文名
- 内外
- 注音
- ㄣㄟˋ ㄨㄞˋ
- 拼音
- nèi wài
- 近义词
- 表里
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
关于内毒素的作用，说法错误的是（）
船员小李长期在海轮上工作，休假回到家中发现自己很难与家人进行沟通，这是因为他缺乏（）
联锁控显机界面SF发车灯显示黄灯时CTC界面显示SF发车灯亮绿灯。
天津夏季受海洋之惠，冬季获内陆补偿，四季分明，景象多姿，在四季中（ ）最长，有156～167天。
车站值班站长班中重点的巡视内容为（）。
血块收缩不良试验主要提示（）。
日本的民族主义的优越感来自于：（）
（）制动器在凸轮转动，制动蹄张开方向与制动鼓旋转方向一致的变成增势蹄，另一片则变成减势蹄。
面向对象设计首先要确定系统的总体结构和风格，构造系统的（）。
“忽如一夜春风来，千树万树梨花开”一句体现了（）的表现风格。
暂无相关推荐~