带你读《图解算法小抄》十四、排序（14）https://developer.aliyun.com/article/1348136?groupCode=tech_library
d）此时，交换导致了子根 [4,5,6] 结构混乱，将其继续调整。[4,5,6] 中 6 最大，将 4 与 6 进行调整。
此时，就将一个无序序列构造成了一个大顶堆。
步骤二：将堆顶元素与末尾元素进行交换
将堆顶元素与末尾元素进行交换，使其末尾元素最大。然后继续调整，再将堆顶元素与末尾元素交换，得到第二大元素。如此反复进行交换、重建、交换。
a）将堆顶元素 9 和末尾元素 4 进行交换
b）重新调整结构，使其继续满足堆定义
c）再将堆顶元素 8 与末尾元素 5 进行交换，得到第二大元素 8。
d）后续过程，继续进行调整、交换，如此反复进行，最终使得整个序列有序
带你读《图解算法小抄》十四、排序（16）https://developer.aliyun.com/article/1348134
![现有一个接口DataOperation定义了排序方法sort(int[])和查找方法search(int[],int)，已知类QuickSort的quickSort(int[])方法实现了快速排序算法](https://ucc.alicdn.com/b3c447iaqrtq2_20240813_8507e56fc1e0475c88702b767789ed11.png?x-oss-process=image/resize,h_160,m_lfit)