【算法】數據結構：選擇，冒泡，插入排序

一、需要思考的問題 排序算法最好的時間複雜度應該是O(n)，也就是說從頭到位遍歷一遍數據就能得到排好序的數據，但這不太可能實現（除非數據本身已經有序），現有的算法的平均時間複雜度只能於趨近O(n)，今天來說三個O()的算法 對於排序我們需要考慮如下幾個問題： 1、是原地排序算法嗎（需要創建佔用的空間來輔助排序嗎）？ 2、是穩定排序算法嗎 穩定說的是，2個相同的數字被排序時候，前後順序是否會被改變，

>>阅读原文<<