算法圖解讀書筆記 第2章 選擇排序

選擇排序 2.1 內存的工作原理 將看演出時抽屜存放物品，每個抽屜可存放一個物品，看作是計算機內存的工作原理。 2.2 數組和鏈表 數組新加數據時需要重新申請內存，很麻煩。還有一種方法，是「預留座位」，但這樣就造成了浪費，而且超出預留位還得轉移。 2.2.1 鏈表 鏈表中的元素可存放在內存的任何位置，鏈表的每一個元素都存儲了下一個元素的地址，從而是一系列隨機的內存地址串在一起。在鏈表中添加元素很容

>>阅读原文<<