常用排序算法的時間複雜度和空間複雜度及穩定性

一、時間複雜度 二、空間複雜度   冒泡排序,簡單選擇排序,堆排序,直接插入排序,希爾排序的空間複雜度爲O(1),因爲需要一個臨時變量來交換元素位置,(另外遍歷序列時自然少不了用一個變量來做索引) 快速排序空間複雜度爲O(logn)~O(n)(就空間複雜度來說，主要是遞歸造成的棧空間的使用，最好情況，遞歸樹的深度爲logn，其空間複雜度也就爲O(logn)，最壞情況，需要進行n‐1遞歸調用，其空間

>>阅读原文<<