5.冒泡排序-java

[ruotongyu (Dongle)]

排序算法名称	时间复杂度	基于比较
插入，冒泡，选择	O(n2)
快排，归并	O(nlogn)
桶，计数，基数	O(n)

从三个维度衡量一个算法好坏：

稳定性

对对象排序，要考虑稳定性，比如对角标进行从小到大排序：B₂，B₁，B₃，A₂，有两种结果：

1. B₁，B₂，A₂，B₃
2. B₁，A₂，B₂，B₃

结果 1 是稳定的，排序前 B₂ 在 A₂ 前，排序后，B₂ 也在 A₂ 前。反之，结果 2 是不稳定的。