伪代码读写教程

1.为什么要学习伪代码

计算机语言千千万，不同的语言需要不同的编译环境，在一群人中很可能这个掌握这种语言，而那个又掌握了那种语言，如果掌握两种不同语言的人同时阅读研究一段代码，那么就存在一个人可以看懂而另一个人看不懂的问题，为了解决这一问题，伪代码应运而生。

2.伪代码特点

结构清晰、代码简单、可读性好，并且类似自然语言。注意伪代码是无法进行编译的。

3.伪代码的书写规范

1.在伪代码中每一条指令占一行

2.书写上的缩进表示程序上的分支结构，同一模块的语句具有相同的缩进量，次一级模块的语句相对于其父级语句进行缩进。

3.在伪代码中，变量不需要声明，定义变量的语句不需要写出来，但要在注释中给出。

4.伪代码的书写规则

1.指令的书写

指令指算法中的任务和步骤可以使用文字来叙述。目的在于防止与主要问题无关的符号赘述过多从而导致代码可读性变差。

举例：

"c为A中最大项"（A是一个数组）

“将x插入L中"（L是一个链表）

2.运算符

1.算数运算符：+,-,*,/等可以直接使用。

2.关系运算符：=,<,>,!=等可以直接使用。

3.逻辑运算符：与&&---->and

                         或 ||------>or

                         !~------->not

3.赋值语句

a<-b:将b赋值给a。

a<->b:a与b的值交换。

4.选择语句

用if ，then和else来表示

if(A) then B else C：如果A成立执行B，否则执行C。

5.循环语句

用while，for和do表示

while  A   do  B：当A成立时执行B。

for  i  <--A to B      do C：当i变量从A逐渐变为B时，执行C。

6.数组

数组元素：与其他相同A[i]。

整个数组：A[0……n]。

7.函数

函数值用return语句来返回，无需定义函数返回类型

例如：

max(a, b)

    if (a>b) then

  return a

    else return b

5.举例

1.冒泡排序

BUBBLE-SORT(A)

  for i ← 1 to length(A)-1 do

  for j ← i+1 to length(A) do

  if A[i]>A[j] then

  A[i]↔A[j]

2.二分查找

BINARY_SEARCH(A, x, low, high)

  while low≤high do

  mid ←(𝑙𝑜𝑤+h𝑖𝑔h)/2⌊(low+high)/2⌋

  if x=A[mid] then

  return mid

  else if x>A[mid] then

  low ← mid+1

  else high ← mid-1

  return NIL