数据结构之堆排序
堆排序的具体思路(升序):1、将杂乱的堆排序成大顶堆2、将大顶堆的首个值即最大值与末尾值交换(表面此时者值已经排序好)3、继续排序除了已经排序好的值import java.util.Arrays;//实现堆排序public class Test20 { public static void main(String[] args) { int[] arr ={4,6,8,5,9}; heapSort(arr); } //编写一个堆
原创
2021-11-22 11:51:28 ·
1184 阅读 ·
0 评论