算法导论 第二章 算法基础

算法导论 第二章 算法基础

1.示例

INSERTION-SORT(A)

for j=2 to A.length

      key=A[j]//要插入的元素A[j]

     //insertion A[j] into sequence A[1,2,...,j-1].

     i=j-1//从第j-1个元素开始逐一比对

     for i>0 and key<A[i]

        A[i+1]=A[i]//如果比对元素比插入元素大 就将比对的元素向右挪一位

        i=i-1//接着比较原比对元素左边的元素与插入元素的大小关系

     A[i+1]=key//循环结束后 将Key 的值赋给A[i+1]

2.伪代码的一些约定

1）缩进表示块结构

2）for 循环每次迭代增加计数器时 使用关键词to

                 每次迭代减少计数器时 使用关键词downto

循环计数器以大于1的量改变时 该变量跟在可选关键词by之后

3）//注释

4）i=j=e

等价于 j=e

           i=j

5)无显示说明 不使用全局变量

6）A[1...j]表示A的一个子数组 包含A[1],A[2],...,A[j]

7)A.length A对象名 length属性名

A.length表示数组A中的元素数目

8）按值把参数传递给过程