八大排序

八 大 排 序   直接插入排序：   類似撲克牌遊戲，每次插入時，都爲其尋找一個合適的位置，越有序越快，穩定    平均時間複雜度：o（n*n）    最好時間複雜度：o（n）    空間複雜度：o（1）  2.希爾排序 對大量的數據進行分組，減少時間複雜度。有一個增量序列， 最後一個必須是1。 跳躍式的排序，所以並不穩定 時間複雜度：o（n^1.3）~o(n^1.5) 空間複雜度：o（1） 第

>>阅读原文<<