最新算法导论第一次习题课PPT课件,算法导论第一次习题课,2011.10.25,最新算法导论第一次习题课PPT课件,2.1-2 INSERTION-SORT非升序排序,有同学改成从lengthA-1到1循环,此时A j+1lengthA是循环不变式,INSERTION-SORT(A) for j2 to lengthA do keyAj /Insert Aj into the sorted sequence A1.j-1 ij-1 while i0 and Aikey do Ai+1 Ai ii-1 Ai+1 key,最新算法导论第一次习题课PPT课件,2.1-4 两个二进制整数相加,BINARY-ADD(A,B,C) 1 flag 0 2 for j1 to n 3 do / keyAj+Bj+flag /注意flag要清为0 flag 0 7 Cj key mod 2 8 if key 1 9 flag1/ 10 if flag=1 11 Cn+1 1,A、B各存放了一个二进制n位整数的各位数值,现在通过二进制的加法对这两个数进行计算求和,结果以二进制形式把各位上的数值存放在数组C