選擇排序是乙個比較簡單的排序方法，但是當用到鍊錶中的時候就會發現很多以前自己沒有注意的鍊錶方面的問題，通過這個題自己又熟悉了關於鍊錶的操作。
分析：這裡用了一種比較簡單的方法，就是每次都從原無序的鍊錶中拿出乙個來，和之前拍好序的鍊錶進行比較，如果小，就需要從前面插入，如果大就從後面插入，但是這裡需要記錄之前的乙個節點，才能從前面插入。
下面看**：
struct listnode
};listnode *insertionsortlist(listnode *head)
return head;
}
演算法基礎 陣列 鍊錶 選擇排序
1 說說記憶體的工作原理？1 記憶體 就像很多抽屜的集合體，每個抽屜都有位址，fe0ffeeb是乙個記憶體單元的位址 2 將資料儲存到記憶體時，請求計算機提供空間，計算機給你乙個儲存位址。需要儲存多項資料時，有兩種儲存方式 陣列 鍊錶。2 說說陣列的原理？4個人去看電影，以陣列的形式將4個人儲存在座...
鍊錶 排序鍊錶
樂扣原題 definition for singly linked list.public class listnode class solution 將鍊錶轉化為陣列 listlist new arraylist while null head 陣列遞增排序 collections.sort li...
演算法2 鍊錶，陣列，和選擇排序
計算機的記憶體就像是我們平時存放東西的儲物櫃一樣，我們把揹包之類的物品放入櫃子裡，每個櫃子有乙個專屬的編號，我們記住這個編號，然後根據編號就可以找到櫃子拿回屬於我們的物體。在計算機裡，就有很多這種櫃子，叫記憶體單元，每個櫃子的編號就是位址。那麼如何將資料存放到相應的位址內呢，有兩種基本方式，鍊錶和陣...