(1)前期准备参考：代码环境准备

(2)空间复杂度 & 原地算法

• end的定义 ：[0,end]范围内都是无序的；当前安排 [0,end]范围内最大元素放在end位置；
• 在完成当前轮排序前：[0,end]是无序的， (end,length-1]是有序的
  完成当前轮排序后：[0,end）是无序的， [end,length-1]是有序的

这种优化本质上并没有减少冒泡排序的交换次数，只是在达到有序后，提前终止了循环，减少了循环的轮数；

这种优化本质上也没有减少冒泡排序的交换次数，只是实现了end 跨越，从而减少了比较次数；

• 最坏：O(n²) 完全逆序 从大到小
• 最好：O(n) 完全正序（优化后的冒泡排序，一轮后直接结束程序；如果是经典的，还需要比较，仍然为O(n²)）
• 平均：O(n²)

• 空间复杂度：O(1)
• 冒泡排序属于 In-place
• 冒泡排序属于稳定的排序算法

冒泡排序的稳定性取决于 发生交换的判决条件：

• 如果是> 交换，那么两个相等的元素就不会进行交换，在后面的会先放到end，因此是稳定的；
• 如果是>= 交换，那么两个相等的元素会发生交换，破坏了稳定性；

• [0,end]是无序区，每轮在无序区找到最大元素的索引，和end位置的元素进行交换；
• 优势：每一轮end 只发生一次交换操作

• 最坏：O(n²)
• 最好：O(n²)
• 平均：O(n²)

空间复杂度：O(1)
冒泡排序属于 In-place
冒泡排序属于稳定的排序算法

冒泡排序的稳定性取决于 发生交换的判决条件：

如果是>，那么假设有两个最大元素，会将第一个元素放到end位置，因此是不稳定的；
如果是>= ，那么假设有两个最大元素，会将最后面一个元素放到end位置，因此是稳定的；

main方法测试验证：

这里选择排序用的是>=判断条件，可以看出是稳定的；
选择排序因为交换次数远小于冒泡，因此效率高很多；

图解可参考：
https://blog.csdn.net/weixin_43734095/article/details/105108135

认识二叉堆 Heap结构

堆排序：先对无序序列原地建堆，有了堆以后，可以直接选出最大值；
将最大值和elements[size-1]互换，再对elements[0]进行下滤；