排序过程中什么是物理移动次数数据结构中~类似简单选择排序,有一个是物理移动次数,这个怎么看的啊?

雨中泪水 1年前 已收到1个回答 举报

kisstj 春芽

共回答了19个问题采纳率:94.7% 举报

物理移动次数,这个说法不妥.
它实际想表达的意思是:
逻辑比较结果需要交换时,以第i=0次为例:
将8移入到临时变量中.移动第1次.
将1移入到刚才8所在的变量中.移动第2次.
将8再从临时变量中移入到刚才1所在的变量中.移动第3次.
完成交换.
所谓移动3次,实际上是说赋值3次,可完成数据交换.

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.039 s. - webmaster@yulucn.com