數據結構排序原理

一、排序原理分解 1、插入排序 時間複雜度 O(n * n), 空間複雜度O(1),穩定   2、選擇排序 時間複雜度 O(n * n), 空間複雜度O(1),不穩定  3、歸併排序  時間複雜度 O(nlogn), 空間複雜度O(n),穩定 4、快速排序 時間複雜度 O(nlogn), 空間複雜度O(1),不穩定    5、桶排序 時間複雜度 O(n), 極端情況退人爲O(n + logn),

>>阅读原文<<