【數據結構】排序算法

你們熟知的排序方式有冒泡排序、選擇排序，這兩種排序方式在處理少許數據的排序時比較方便，但當數據量變大時效率明顯變低。在此咱們引入了新的排序方式好比：插入排序、歸併排序、希爾排序、堆排序、快排。ios 1. 插入排序 直接插入排序：適用於數據量少且很是接近有序。（穩定） （1）時間複雜度：最優—–已序—-O(N) / 最差—-逆序—-O(N^2) （2）空間複雜度：O(1)web 2.歸併排序 歸併

>>阅读原文<<