1 排序算法總結

八大排序算法 ! 排序算法 最差時間複雜度 最優時間複雜度 平均時間複雜度 空間複雜度 穩定性 選擇排序 O(n2) O(n2) O(n2) O(1) 穩定 插入排序 O(n2) O(n) O(n2) O(1) 穩定 冒泡排序 O(n2) O(n) O(n2) O(1) 穩定 快速排序 O(n2) O(nlog(n)) O(nlog(n)) O(nlog(n)) 不穩定 希爾排序 O(n2) O(
相關文章
相關標籤/搜索