我的第一本算法书

本书介绍了7种数据结构（链表、数组、栈、队列、哈希表、堆、二叉查找树），6种排序算法（冒泡、插入、选择、堆、归并、快速），图算法，以及加密算法等知识。以图配文、不含代码实现的写作方式，使内容变得生动形象、易于理解。

虽然这些排序算法不是很实用，但是却很经典。我个人认为：排序就是找到游标，从而划分出已排序、待排序部分。

下面的算法是：侏儒排序与插入排序，似是而非的两个算法。为了让两个算法看起来像，就有了不“整洁”的插入排序代码。在插入排序中，for语句维持着的变量i与while语句中的变量i是不同的。

def gnome_sort(seq):
    i = 0
    while i < len(seq):
        if i > 0 and seq[i - 1] > seq[i]:
            seq[i - 1], seq[i] = seq[i], seq[i - 1]
            i -= 1
        else:
            i += 1


def insert_sort(seq):
    for i in range(len(seq)):
        while i > 0 and seq[i-1] > seq[i]:
            seq[i - 1], seq[i] = seq[i], seq[i - 1]
            i -= 1