24功能之各種排序的時間複雜度分析

24功能之各種排序時間複雜度分析 1 穩定的排序 1）冒泡 2）插入 3）歸併 2 不穩定的排序 1)選擇排序 2)希爾排序 3）快速排序 參考快排分析 4）堆排序 參考添加鏈接描述 3 最後給出各種排序O(N)的總結表與排序的使用場合 1）冒泡，選擇，插入，優先選擇插入。因爲冒泡和選擇的O(N)爲N^2，無法做到插入的最好情況，並且插入是穩定的排序。 2）數據有序的情況下，使用插入與希爾排序是非

>>阅读原文<<