常見排序算法總結

常見排序算法總結如下:   排序方法 Name 平均情況 最好情況 最壞情況 輔助空間 穩定性 冒泡排序 BubbleSort O(n^2) O(n) O(n^2) O(1) 穩定 簡單選擇排序 SimpleSelectionSort O(n^2) O(n^2) O(n^2) O(1) 穩定 直接插入排序 StraightInsertionSort O(n^2) O(n) O(n^2) O(1)
相關文章
相關標籤/搜索