插入排序的伪代码
1、缩进表示块结构,比如上述伪代码,for循环体结构是2~8行,while循环体结构是5~6行
2、//是注释
3、i=j=e的多重赋值,相当于j=e,再i=j,赋值一般也可以写成如:i ← j ← e,也相当于j ← e,再i ← j。
4、变量是局部给的,一般不使用全局变量
5、A[1..j]表示A的一个字数组,它包含j个元素A[1],A[2],…A[j]
6、 算术表达式可以使用通常的算术运算符(+,-,*,/,以及表示幂的^)。逻辑表达式可以使用关系运算符=,≠,<,>,≤和≥,以及逻辑运算符与(and),或(or),非(not)。
7、在算法中的某些指令或子任务可以用文字来叙述,例如,"设x是A中的最大项",这里A是一个数组;或者"将x插入L中",这里L是一个链表。这样做的目的是为了避免因那些与主要问题无关的细节使算法本身杂乱无章。
8、若a和b都是变量、数组项,那么记号a↔b 表示a和b的内容进行交换。
9、条件语句有以下两种形式:
第一种为:if c then s
第二种为if c then s
else s′
这里c是逻辑表达式,s和s′是满足条件下执行的语句,对于上述两种形式,假若c为真,则s被执行一次。假若c为假,则在第一种形式中,if语句的执行就完成了,而在第二种形式中,执行s′。
10、两种循环指令:while和for。
while语句的形式是
while c do
s
end
这里c是逻辑表达式,而s是由一个或更多个语句组成的语句串。当c为真时,执行s。在每一次执行s之前,c都被检查一下;假若c为假,控制就进行到紧跟在while语句后面的语句。注意,当控制第一次达到while语句时,假若c为假,则s一次也不执行。
for语句的形式是
for var ← 1 to 100
s
end
这里var是变量,var的取值范围是1→ 100,循环执行s语句
11、 return用来指出一个算法执行的终点;如果算法在最后一条指令之后结束,它通常是被省略的;它被用得最多的场合是检测到不合需要的条件时。return的后面可以紧接被括在引号的信息。