算法(Algorithms)第4版 练习 1.5.8

Posted 我是老邱

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法(Algorithms)第4版 练习 1.5.8相关的知识,希望对你有一定的参考价值。

假设原id数组:

0 1 1 4 4 8 6 1 8 0

输入p = 5, q = 7

则输出结果会出错,最终为:

0 1 1 4 4 1 6 1 8 0

 

因为当id[p](id[5] = 8)被赋值为id[q](id[7] = 1)之后,再用if(id[i] == id[p])来判断id[8]时,就会判断id[8] != id[5]。

这里就出错了,因为id[8]和id[5]是同个组的。

以上是关于算法(Algorithms)第4版 练习 1.5.8的主要内容,如果未能解决你的问题,请参考以下文章

算法(Algorithms)第4版 练习 1.5.4

算法(Algorithms)第4版 练习 1.5.22

算法(Algorithms)第4版 练习 1.5.6

算法(Algorithms)第4版 练习 1.5.8

算法(Algorithms)第4版 练习 2.1.4

算法(Algorithms)第4版 练习 1.3.20