一、时间复杂度 时间复杂度 算法 O(n^2) 冒泡排序、选择排序、插入排序 O(n*logn) 归并排序、快速排序、堆排序、希尔排序 O(n) 基数排序、计数排序 二、空间复杂度 时间复杂度 算法 O(1) 冒泡排序、选择排序、插入排序、堆排序、希尔排序 O(logn)~O(n) 快速排序 O(n) 归并排序 O(m)(m是桶的数量) 基数排序、计数排序 三、稳定性 稳定性 算法 稳定 冒泡排序、插入排序、归并排序、基数排序、计数排序 不稳定 选择排序、快速排序、堆排序、希尔排序 选择排序反例 [2,2,2,1] ...