數據結構與算法——排序算法篇

參考網站：http://www.cnblogs.com/morewindows/category/314533.htmlhtml  什麼狀況下須要排序？其實不少的狀況下，是否使用排序是一個重要的策略問題。很早之前人們使用排序，多數狀況下是但願可以使用二分查找在logn的時間內取得想要的數據。亂序的狀況下，只能使用順序查找，須要n的時間纔可以完成，平均狀況下也是n/2，與logn差距太大。因而排序+

>>阅读原文<<