冒泡排序和快速排序

概述 Java中排序算法是非常重要的一部分,这里简单分析下冒泡排序和快速排序的实现思路及其代码实现。 常见排序算法时间复杂度表 排序法 平均时间复杂度 最差情形 稳定度 额外空间 备注 冒泡排序 O(n^2) O(n^2) 稳定 O(1) n小时较好 选择排序 O(n^2) O(n^2) 不稳定 O(1) n小时较好 插入排序 O(n^2) O(n^2) 稳定 O(1) 大部分已排序较好 快速排序 O(nlogn) O(n^2) 不稳定 O(nlogn) n大时较好 shell排序 O(nlogn) O(n^s)1<s<2 不稳定 O(1) s是所选分