判断题
希尔排序是一种选择排序，也不稳定排序，时间复杂度是O（n3/2）。
发布日期：2020-12-11
对
错
试题解析
希尔排序
希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因 D.L.Shell 于 1959 年提出而得名。希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至 1 时，整个文件恰被分成一组，算法便终止。
- 中文名
- 希尔排序
- 别名
- 缩小
- 空间复杂度
- O(1)
- 外文名
- Shell's Sort
- 类型
- 插入排序
- 稳定性
- 不稳定
选择排序
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。
- 中文名
- 选择排序
- 别名
- 选择排序算法
- 最好复杂度
- O(n^2)
- 方法
- 通过比较
- 外文名
- Selection Sort
- 性质
- 不稳定的排序方法
- 最差复杂度
- O(n^2)
- 应用领域
- 计算机
排序
排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序，若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参加排序的记录数量很大，整个序列的排序过程不可能在内存中完成，则称此类排序问题为外部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程。
- 中文名
- 排序
- 性质
- 计算机内经常进行的一种操作
- 分类
- 稳定排序
- 外文名
- sequence
- 排序算法
- 快速排序
- 应用学科
- 数学 计算机
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
Your company network consists of a single Active Directory domain named The network has a print server running Windows 2003 Server. A single printer is installed on the print server. Technicians in the IT Support department have the necessary permissions to manage printers on the print server. You are a member of the Domain Admins group. A user in the Accounts department reports that his documents are not printing. A technician named John examines the print queue and finds a list of documents waiting to be printed. John tries to delete the documents from the queue but is unsuccessful. You need to enable users to successfully print. What should you do?（）
以下哪些党员的违规行为要受党纪处分（）
导游人员坚持“内外有别”原则，严守国家和企业的机密，体现了（ ）职业道德。
科目汇总表账务处理程序的特点主要表现在（ ）。
甲国与乙国1992年合并为一个新国家丙国。此时，丁国政府发现，原甲国中央政府、甲国南方省，分别从丁国政府借债3000万美元和2000万美元。同时，乙国元首以个人名义从丁国的商业银行借款100万美元，用于乙国1991年救灾。上述债务均未偿还。甲乙丙丁四国没有关于甲乙两国合并之后所涉债务事项的任何双边或多边协议。根据国际法中有关原则和规则，下列哪一选项是正确的?
高压辅助电路产生过电流时，过电流继电器是如何起保护作用的？
我国行政组织自身管理中民主集中制的方法要求（）
血友病A的病人治疗时应该输注的是（）
食管疾病常引起的主要症状有（）
根据公司法律制度的规定，公司的下列人员中，公司章程可以规定由其担任法定代表人的有（ ）。
暂无相关推荐~