请问直接插入排序中，确定插入位置腾出空位的那步为什么用--j而不是j--？有什么区别吗？
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
Italink 2019-08-11 22:21关注有一定区别，j--会返回自增前的一个变量，多了一个变量的构造析构，效率相较于--j较低，当j是基本数据类型时区别不大，如果是复合类型，如迭代器，那么区别就很大了，在大量数据中使用--j效率可以大幅度提高，所以养成一个好习惯，能用--j尽量用
解决 无用评论 打赏举报 分享
- 2022-08-10 19:29回答 3 已采纳 给你的Student类重写一下toString方法就可以了 public String toString() { return "name: " + this.name + "age
- 2016-06-11 05:59回答 2 已采纳 意味出错一般都是越界造成的。 楼主应该自己学会调试的方法，比如打印数组下标来确定是不是下标异常导致的错误。 也可以使用单步调试一步步查看是哪步的问题。 单步调试和设断点调试（VS IDE中编译连
- 2016-06-25 10:05回答 3 已采纳 空格插入的位置不对，应该是插入新单词的后面，修改的程序： ``` #include #include #include int startwhere(char longc
- 2019-08-02 23:21Keen_hard的博客 因为插入排序就是模拟了插扑克牌的过程哦！ 插入排序分为三部： 第一步：找数据 第二步：比较大小 第三步：移动数据 思维导图如下： 代码如下： void InsertQort(int *arr,int len) { int tmp; ...
- 2022-05-30 15:07回答 1 已采纳 删除该state文件，启动成功。 该问题是在集群在做一些变动操作时，需要记录一些当前信息，如果期间宕机，下次启动时会尝试恢复。而磁盘空间满导致该文件长度为0，下次启动时报错退出。
- 2010-09-26 09:54回答 1 已采纳 1.算法自己想,可以用Java的UUID,也可以用时间串. 2.缓存只要程序知道,不需要你看得懂,没后缀是存储的时候没有添加,减少不必要的判断. 3.我没有想到好办法,但是这样的大小,通常是要一个
- 2024-03-02 08:14随风浪仔的博客 数据结构知识点总结-(第八章.排序)-插入排序、交换排序、选择排序
- 2018-09-27 21:38SheepCore的博客 1.直接插入排序思想： 已知一组无序序列，现在要将它们排序，直接插入的办法就是，从第二个数开始，依次与前面的有序序列进行比较（默认序列的第一个数已有序），找到 current number 的插入位置，并通过循环处理...
- 2021-03-31 08:56Code综艺圈的博客 上次聊到的直接插入排序在比较有序数据和待插入数据时，是通过依次遍历的方式进行比较，当数据量比较大时，得考虑进一步优化；折半插入排序就是通过减少有序数据与待插入数据的比较次数，从而提升效率。 正文 1. ...
- 2016-07-20 17:48Bryant 024的博客 插入排序 插入排序原理 Java代码 总结 插入排序原理 如图1： 插入排序的原理相当简单，就好像摸一副牌，每次都要将摸到的一张牌，插入到已经排序好的牌中，比如下一次摸到10 1.首先将10与A比较，A比10大，所以...
- 2015-07-28 23:33Chuck_qiang的博客 直接插入排序，简单点说就是是指在已排序好的序列中相应的位置插入需要排序的元素。 比如某个有序序列为：｛1，4，5，7｝，现在需要将3插入到序列中，我们只需要从序列的末尾（升序中最大的元素）开始寻找正确的插入...
- 2022-06-21 10:50披星戴月的贾维斯的博客 1、hoare版本 2、挖坑法3、前后指针法 有了前面的讲解，我们对于hoare版本的快速排序已经有了一定的了解了，我们现在实现其代码部分：（大家可以先理解我对hoare版本的定义再来看其实现代码，或者是结合起来理解） ...
- 2019-05-09 20:28房东的小黑的博客 直接插入排序： void Insert_Sort_Direct( ElementType a[], int n ) { int i, j; for( i = 1; i < n; i++ ){ //外部循环，此时假定a[0]是已经排好序的，所以把下标从1到n-1的数据依次插入序列中 int tmp = ...
- 2021-08-03 12:40想成为大佬的鸭子的博客 1 直接插入排序 直接插入排序的核心思想是,待排数列一个一个地插入有序数列,不断扩大有序数列,直到待排数列为空. 1.1 算法过程 (从小到大排序) 1. 单个数字一定有序,因此数组首项可以看做一个有序数列,剩余的项组成...
- 2023-12-27 23:48迷毂a的博客 希尔排序实际上可以理解为插入排序的升级版，其中加入了折半的思想 希尔排序思想： 1.对待排序数组进行增量分组，其中每组的大小可以理解为增量(步长) 分组的规律应该是越分组越大，比如数组的长度是 10，第一次除 2...
- 2019-03-24 21:40weixin_30859423的博客 见名知意，这个算法的思想就是将待排序的数据，插入前面已经排好序的子数列中，直到整个待排数列的数据全部被插完，也就完成了排序工作。 这个思想也可以描述成如下步骤： 设数组a[n] ①数组元素a[0]为一个有序...
- 2018-12-08 16:52AlbertS的博客 我们说到快排这个名字是非常抽象的，究竟什么是快排，从名字上我们无从得知，或许叫二分排序都比快速排序要形象的多，可是这又和归并排序重复了，所以我们还是不要在意快排的名字了，接下来看一下今天的插入排序，...
- 2021-12-20 19:04littleshimmer的博客 插入排序算法的思想，数组插入排序算法步骤图解，插入排序的时间复杂度，基于数组存储结构的链表插入排序的方法，C语言实现插入排序算法
- 2022-04-27 10:56和弦c调来编程的博客 从零开始学习算法之直接插入排序算法原理看图步骤说明 算法原理 直接插入排序：首先说明下，直接插排意思是在有序数组中插入一条记录。 因此理解此数组只由三个部分组成，无需数组，已排序数组，本次插入的记录。 ...
- 2019-08-31 00:15MY Daisy的博客 插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、归并排序 二、排序思想（以非降序排列为例） **简单点说：**将待排元素分为有序区间和无序区间，并假设第一个元素已经有序。每次取出无序区间的第一个值...
- 没有解决我的问题, 去提问
悬赏问题
- ¥30 vmware exsi重置后的密码
- ¥15 易盾点选的cb参数怎么解啊
- ¥15 MATLAB运行显示错误，如何解决？
- ¥15 c++头文件不能识别CDialog
- ¥15 Excel发现不可读取的内容
- ¥15 UE5#if WITH_EDITOR导致打包的功能不可用
- ¥15 关于#stm32#的问题：CANOpen的PDO同步传输问题
- ¥20 yolov5自定义Prune报错，如何解决？
- ¥15 电磁场的matlab仿真
- ¥15 mars2d在vue3中的引入问题