什么是伪代码?

来源:互联网 发布:java防止页面脚本注入 编辑:程序博客网 时间:2024/03/28 17:19

伪代码中的一些约定

我们在伪代码中采用以下约定:

  • 缩进表示块结构;
  • while、for与repeat-until等循环结构以及if-else等条件结构与C、C++、Java、Python和Pascal中的那些结构具有类似的解释;
  • 符号“//”表示该行后面部分是个注释;
  • *形如i=j=e的多重赋值将表达式e的值赋给变量i和j;它被处理成等价于赋值j=e后跟着赋值i=j;
  • 变量是局部给定过程的;
  • 数组元素通过“数组名[下标]”这样的形式来访问的;
  • 复合数据通常被组织成对象,对象又由属性组成。
  • 我们按值把参数传递给过程:被调用过程接收其参数自身的副本;
  • 一个return语句立即将控制返回到调用过程的调用点;
    • 布尔运算符“and”和”or”都是短路的;
  • 关键字error表示因为已被调用的过程情况不对而出现一个错误。

//插入排序算法(伪代码)INSERTION-SORT(A)    for j = 2 to A.length        key = A[j]        //InsertA[j] into the sorted sequence A[1..j-1]        i=j-1        while i>0 and A[i]>key            A[i+1]=A[i]            i=i-1        A[i+1]=key

[1]: 算法导论 Thomas H. Cormen Charles E. Leiserson

原创粉丝点击