1樓：佐佐zuo
選擇排序要考慮時間空間複雜度，如果用鍊錶實現肯定比陣列慢，如果另開乙個陣列，那空間複雜度就上公升，這兩種實現都不是最優的選擇排序實現，而最優的選擇排序實現是時間O(n*n)，空間複雜度O(1)，切不穩定。
2樓：
大家都說陣列的選擇排序是不穩定的,而鍊錶的選擇排序說是穩定的以下這個鏈結9:10左右說鍊錶的選擇排序反而像是插入排序了,蹲乙個人手打看看...
3樓：王贇 Maigo
確實如你所說，用陣列實現的選擇排序是不穩定的，用鍊錶實現的選擇排序是穩定的。
不過，一般提到排序演算法時，大家往往會預設是陣列實現，所以選擇排序是不穩定的。
4樓：Knag
首先，選擇排序是不穩定的。在《演算法》第四版217頁上作者已經說了，有很多辦法可以將任意排序演算法變成穩定的，但是，往往需要額外的時間或者空間。
5樓：Tao min
在我看來選擇排序應該屬於不穩定排序，不管是用陣列也好，鍊錶也好，只是實現的方式不一樣，選擇排序演算法裡面包括了交換，即每次從未排序的數中選擇最小的與未排序的第乙個交換，破壞了相對順序，所以不是穩定的排序。至於開乙個新的陣列，這樣的排序貌似就變成了插入排序了，插入排序是一種穩定的排序演算法。
快速排序的執行時間並不穩定，憑什麼被命名作 快速 排序？
演算法題目被卡掉，感覺應該是沒有使用randomized 的quick sort。雖然普通版的quick sort 期望執行時間，但是我們並不能控制input到底是什麼。如果出題者習慣給一些特定順序的input，普通版的quick sort 分分鐘卡成insertion sort.所以還是老話說的好...
是長期穩定錢少的工作好，還是不穩定但是錢多的好？
姚林霖 仔細體會如果兩邊的力量拉繩，那邊會更有力量，其實你內心還是有傾向性的。現在的糾結是大腦和心的衝突，大腦似乎再告訴你需要穩定了，可是內心還傾向於以前的工作。可能這不僅是現實層面想要穩定還是繼續之前的生活的抉擇，更是你內心的選擇。其實我們需要更深層的了解到底是什麼讓你衝突糾結，現在外在現實只是內...
MBTI測試不穩定，怎麼判斷自己究竟是哪種型別？
不願透露姓名的人 自己做了不少題，讓我感覺測試測不出來的性格是存在的當我做mbti 感覺我就是存在於intp和infp之間的人，性格特點都有符合的，也都有不符合的 當我做九型人格 這三個一樣的什麼鬼。最後得出結論 我是天選之子 手動滑稽 水沉月 這種測試只對於穩定而且典型的人有用，你的結果不穩定，肯...