[算法】各种排序算法比较

Name

Time

Best/Worst

Time(AVG)

Space

稳定性

插入

O(n)

O(n²)

O(n²)

O(1)

稳定

选择

O(n²)

O(n²)

O(n²)

O(1)

稳定

冒泡

O(n)

O(n²)

O(n²)

O(1)

稳定

归并

O(nlogn)

O(nlogn)

O(nlogn)

O(n)

稳定

希尔

O(n)

O(n²)

O(n^1.3)

O(1)

不稳定

快速

O(nlogn)

O(n²)

O(nlogn)

O(nlogn)

不稳定

堆

O(nlogn)

O(nlogn)

O(nlogn)

O(1)

不稳定