算法图解读书笔记 第2章 选择排序

选择排序 2.1 内存的工作原理 将看演出时抽屉存放物品，每个抽屉可存放一个物品，看作是计算机内存的工作原理。 2.2 数组和链表 数组新加数据时需要重新申请内存，很麻烦。还有一种方法，是“预留座位”，但这样就造成了浪费，而且超出预留位还得转移。 2.2.1 链表 链表中的元素可存放在内存的任何位置，链表的每一个元素都存储了下一个元素的地址，从而是一系列随机的内存地址串在一起。在链表中添加元素很容

>>阅读原文<<