#青训营 x 字节后端训练营# 今天看了个关于排序的帖子,简单记录一点内容。常见的稳定的排序方法主要有插入排序、冒泡排序、归并排序、计数排序。其中插入和冒泡时间复杂度最大(n2),但空间复杂度最小(1)。计数排序的影响因素不仅有数据的多少,还有数据的range(最大值-最小值),另外受限于只能排整数。
评论