标签:bsp 数组 出错 algo 算法 输出 == algorithm 练习
假设原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]是同个组的。
标签:bsp 数组 出错 algo 算法 输出 == algorithm 练习
原文地址:http://www.cnblogs.com/songdechiu/p/6561561.html