10大排序算法时间复杂度和空间复杂度总结

中文名称

英文名称

平均时间复杂度

最坏时间复杂度

最好时间复杂度

空间复杂度

稳定性

选择排序

Selection

n2

n2

n2

1

不稳

冒泡排序

Bubble

n2

n2

n

1

插入排序

Insertion

n2

n2

n

1

堆排序

Heap

nlog2n

nlog2n

nlog2n

1

不稳

希尔排序

Shell

n1.3

n2

n

1

不稳

归并排序

Merge

nlog2n

nlog2n

nlog2n

n

快速排序

Quick

nlog2n

n2

nlog2n

log2n

不稳

桶排序

Bucket

n+k

n2

n

n+k

计数排序

Counting

n+k

n+k

n+k

n+k

基数排序

Radix

n*k

n*k

n*k

n+k

你可能感兴趣的:(排序算法)