码迷,mamicode.com
首页 > 编程语言 > 详细

《算法导论》读书笔记--第二章

时间:2015-07-14 22:25:13      阅读:145      评论:0      收藏:0      [点我收藏+]

标签:

2.1插入排序

伪代码与真代码的区别在于,伪代码我们使用最简洁、最清晰的表示方法来说明给定的算法。这样的原则下,在伪代码中就会出现英语。

插入排序的特点:1、少量元素时,是一种有效的算法;2、直观想象:按顺序排扑克牌;3、是一种原址排序算法,即在同一个数组中完成排序工作。下面是伪代码:

//INSERTION-SORT
for  j = 2  to A.length
    key = A[j]
    i = j - 1
    while i > 0 and A[i] > key
        A[i+1] = A[i]
        i = i - 1
    A[i+1] = key

《算法导论》读书笔记--第二章

标签:

原文地址:http://www.cnblogs.com/batteryhp/p/4646649.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!