我认为直接插入排序的基本思想应该是先往前比较找到合适位置后插入，在这个过程中，应该只有元素的比较和移动，应该不涉及交换吧，有的题目说涉及交换，那应该怎么理解这个交换呢
1条回答 默认 最新
- 2022-06-09 13:50回答 3 已采纳 500个数据基本出来的都是0秒。下面是5000个数据出来的结果： 代码： #include <stdio.h> #include <stdlib.h> #include &l
- 2023-01-18 20:27回答 2 已采纳 第一题是基础，建议翻书看看第二题数组下标是默认从0开始的，除非有说明第三题散列表确实是由关键字决定的，哈希函数只是尽量保证不产生冲突同时又要储存尽量少，查找复杂度为O（1）是哈希表最大的优点。
- 2021-11-01 19:33回答 1 已采纳 用C实现插入排序和快速排序 - saintdingtheGreat - 博客园 插入排序 插入这词太具有欺骗性，并不是说在已经生成的数组中
- 2023-12-17 13:12修修修也的博客 数据结构基本交换排序算法之直接插入排序排序详解.内容包括:直接插入排序的简介及实现思路,代码实现,优化,最好情况和最坏情况的时间复杂度分析.
- 2023-04-03 00:00回答 2 已采纳 堆排序吧，或者二叉排序树，也就是你说的红黑树
- 2022-07-24 14:55回答 3 已采纳 刷题 做的多了就懂了光看没啥用 很多细节都不知道
- 2023-02-22 17:01回答 3 已采纳 第一个是O(n)第二个是O(logn)
- 2023-11-08 00:35Han同学的博客 介绍数据结构与算法中：插入排序和选择排序
- 2021-09-13 22:38回答 2 已采纳 你没有验证p的有效性。就是说p不仅可能为空，也有可能不是链表里的节点。
- 2021-09-07 11:54回答 2 已采纳 数据比较可以简单的画一个图. 。但是根据查找的大小。有些节点是大可不必画的。
- 2023-03-30 15:38回答 4 已采纳 是直接插入排序，第二段显然效率更高。你的代码有无用功。因为数组是有序的，所以一旦不符合排序规则，就不用继续向下比较了
- 2023-04-05 20:10《内部排序算法实践与分析——华中科技大学数据结构与算法实验报告》 内部排序是计算机科学中的重要领域，涉及各种算法的设计与优化。本实验旨在深入理解并掌握常见内部排序算法，包括直接插入排序、冒泡排序、简单...
- 2022-02-05 08:19回答 2 已采纳 不是。例如 omn 和 nom 交换次数都是 1，也就是说：对长度为 3 的字符串，已知交换次数为 1 时有 2 种可能的排序。换个思路，甚至可以求出有多少种可能的排序：对于一个有序的字符串，任意交换
- 2022-05-30 12:37"数据结构排序算法实验报告" 本实验报告主要介绍了六种内部排序算法的比较，包括冒泡排序、直接插入排序、简单选择排序、快速排序、希尔排序和堆排序。这些算法的基本思想和实现过程都得到了详细的介绍。 冒泡排序...
- 2023-06-16 19:13stackY、的博客 直接插入排序和希尔排序的详细实现过程以及图解和时间复杂度和各种排序算法的效率的测试，简单易上手，你也快来试试吧！
- 没有解决我的问题, 去提问
问题事件
创建了问题
5月7日
悬赏问题
- ¥50 VS2019,xamarin框架串口调试报错Java.Lang.SecurityException: Exception of type
- ¥20 QT如何判断QLineF线鼠标划过事件
- ¥15 关于#phpstorm#的问题：phpstorm编辑工具 光标选中了就会自动复制到粘贴板上 这样我之前复制的内容就失效了
- ¥15 pychram安装jupyter插件
- ¥60 悬赏破解越狱iphone4s中360保险箱密码遗忘
- ¥20 ARKts悬浮窗和快捷方式问题
- ¥15 linux中nginx服务器提示not found on accelerator，如何解决？(语言-php|操作系统-linux)
- ¥15 comparecluster没有办法kegg
- ¥15 远程访问linux主机超时
- ¥15 odoo17存货管理优势于中国国内该行业传统ERP或MES的详细解读和举例