3. 堆排序、桶排序

0. 比较器

! image

1. 堆

! image
! image

2. 堆排序

! image

! image
! image

! image
! image

Tip:Java 中 PriorityQueue 结构默认是小根堆。

3. 桶排序

! image

! 0f1bf7b8-83f3-45ca-8c58-134ffee1dff8
! image
! image

4. 排序的稳定性

经过验证，快速排序的常数项是最低的，所以首选快速排序！！！

! image
! image
! image
! image

Arrays.sort() 方法 当类型为基本数据类型时：快速排序

当类型为自定义数据类型时：归并排序（稳定性）

当数据量比较小时：插入排序