原创力文档- 1、本文档共11页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
算法的伪码表示
算法的伪码描述
赋值语句：←
分支语句：if …then … [else…]
循环语句：while, for ，repeat until
转向语句：goto
输出语句：return
调用：直接写过程的名字
注释：//…
2
例：求最大公约数
算法 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
3
运行实例：n=36，m=15
while n m r No
m 0 ? 输出n
第1次 36 15 6
Yes
第2次 15 6 3
r ←n mod m
第3次 6 3 0 n ←m
m ←r
3 0 0
输出3
4
例：改进的顺序检索
算法 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 ] orj n then j ←0
4. returnj
5
例：插入排序
算法 Insert Sort (A, n)
输入：n个数的数组A
输出：按照递增顺序排好序的数组A
1. for j ←2 to n do
2. x←A [j ]
3. i←j −1 //3-7 行把A [j ] 插入A [1..j −1]
4. while i 0 and xA [i] do
5. A [i+1]←A [i]
6. i←i−1
7. A [i+1]←x
6
运行实例 4. while i0 and xA [i] do
5. A [i+1] ←A [i]
6. i ←i−1
2 4 1 5
文档评论（0）