算法的伪码表示

赋值语句：←
分支语句：if…then…[else]
循环语句：while,for,repeat until
转向语句：goto
输出语句：return
注释：//…

例子

求最大公约数 Euclid(m,n)

输入：非负整数m,n,其中m与n不全为0
输出：m,n的最大公约数
1.while m>0 do
2.r←n mod m
3.n←m
4.m←r
5.return n

改进的顺序检查 Search(L,x)

输入：数组L[1…n],元素从小到大排列，数x.
输出：若x在L中，输出x的位置下标j,否则输出0

1.j←1
2.while j<=n and x>L[j] do j←j+1
3.if x<L[j] or j>n then j←0
4.return j

插入排序 Insert Sort(A,n)

输入：n个数的数组A
输出：按照递增顺序排好序的数组A

1.for j←2 to n do
2.x←A[j]
3.i←j-1
4.while i>0 and x<A[i] do
5. A[i+1[←A[i]
6. i←i-1
7. A[i+1]←x

二分归并排序 MergeSort(A,p,r)

输入：数组A[p…r]
输出：按递增顺序排序的数组A

1.if p<r
2.then q←[(p+r)/2]
8. MergeSort(A,p,q)
9. MergeSort(A,q+1,r)
10. Merge(A,p,q,r)

以数组为系数的x多项式

输入：实数数组P[0…n],实数x
输出：y=p[0]+p[1]x+p[2]xx+p[3]xxx+…

1.y←P[0];power←1
2.for i ←1 to n do
3. power←power*x
4. y←P[i]*power
5.return y

素数 PrimalityTest(n)

输入：n,大于2的奇整数
输出：true或者false

1.s←[n^1/2]
2.for j←2 to s
3. if j 整除n
4. then return false
5.return true