常见排序算法复杂度

1. 冒泡排序:O(n^2)

2. 选择排序:O(n^2)

3. 插入排序:O(n^2)

4. 快速排序: O(nlogn) ~ O(n^2)

5. 堆排序:O(nlogn)

6. 归并排序: O(nlogn)

你可能感兴趣的:(常见排序算法复杂度)