                        课程
                    
                        /计算机基础
                        
                            /算法与数据结构
                        
                        /Java数据结构与排序算法快速入门

对数据交换这里有疑问

arrs[preIndex+gap]=arrs[preIndex]
preIndex-=gap
这个地方，把preIndex的值赋值给了preIndex+gap后，preIndex+gap本身的值岂不是没了
preIndex-=gap ,这里为何要做减法操作呢

zhanghua1068

2020-07-13

源自：Java数据结构与排序算法快速入门 3-5

关注问题我要回答

426

操作

收起

1 回答

ghcg
2020-07-13

不会丢失的，current记录了当前位置的值，while循环结束后这一段代码会把当前值赋值过去。循环中不是交换，你可以理解为循环把所有比当前值大的都后移了一位，循环结束后这一段代码会把空出来的位置赋值过去

0 回复有任何疑惑可以回复我~

收起回答

0/150

提交

取消

Java数据结构与排序算法快速入门

参与学习 2666 人
解答问题 11 个

入门数据结构和排序算法，一套课程，足矣！

进入课程

本课相似问答

1 回答链表队列计算数据存满不理解

3 回答请问老师队列和数组是一样的，创建时候必须指定长度

1 回答想问问用的是什么画图软件

1 回答老师这是什么画图软件？百度搜索没找到

搜索更多本课相关问答

对数据交换这里有疑问

我要回答关注问题

热搜

最近搜索清空

对数据交换这里有疑问

1 回答

本课相似问答

对数据交换这里有疑问