首页 > 编程语言 > 详细

算法导论 第二章 算法基础

时间:2019-09-14 22:08:29      阅读:108      评论:0      收藏:0      [点我收藏+]

算法导论 第二章 算法基础

1.示例

INSERTION-SORT(A)

for j=2 to A.length

      key=A[j]//要插入的元素A[j]

     //insertion A[j] into sequence A[1,2,...,j-1].

     i=j-1//从第j-1个元素开始逐一比对

     for i>0 and key<A[i]

        A[i+1]=A[i]//如果比对元素比插入元素大 就将比对的元素向右挪一位

        i=i-1//接着比较原比对元素左边的元素与插入元素的大小关系

     A[i+1]=key//循环结束后 将Key 的值赋给A[i+1]

2.伪代码的一些约定

1)缩进表示块结构

2)for 循环每次迭代增加计数器时 使用关键词to

                 每次迭代减少计数器时 使用关键词downto

循环计数器以大于1的量改变时 该变量跟在可选关键词by之后

3)//注释

4)i=j=e

等价于 j=e

           i=j

5)无显示说明 不使用全局变量

6)A[1...j]表示A的一个子数组 包含A[1],A[2],...,A[j]

7)A.length A对象名 length属性名

A.length表示数组A中的元素数目

8)按值把参数传递给过程

 

算法导论 第二章 算法基础

原文:https://www.cnblogs.com/wwqdata/p/11520197.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!