赋值语句:←
分支语句: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←[n1/2]
2.for j←2 to s
3. if j 整除n
4. then return false
5.return true