排序算法
冒泡排序 (1/2)N^2,快速排序 NlogN ,归并排序 NlogN
冒泡排序简单,不需要递归
快速排序对大多数集合很快,最差的情况是冒泡排序的2倍
归并排序稳定, 分治
JDK Arrays.sort用的是归并排序+冒泡排序(小于7的时候)
冒泡排序 (1/2)N^2,快速排序 NlogN ,归并排序 NlogN
冒泡排序简单,不需要递归
快速排序对大多数集合很快,最差的情况是冒泡排序的2倍
归并排序稳定, 分治
JDK Arrays.sort用的是归并排序+冒泡排序(小于7的时候)