排序过程中什么是物理移动次数数据结构中~类似简单选 - 知识问答

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

1个回答

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

相关问题