摘要:要点:将数组作为堆结构,利用大根堆根最大的性质,构建完就将根与未排序部分的末尾交换,逐步实现有序。 1 import java.util.Random; 2 3 public class HeapSort<T extends Comparable> { 4 5 public void sort(T[ 阅读全文
posted @ 2020-04-29 18:02 SamNicole1809 阅读(14) 评论(0) 推荐(0) 编辑
摘要:要点:利用了插入排序对于数据有序性的依赖,先对部分元素位置进行调整,再执行插入排序。整体上降低了插入排序的时间复杂度,是插入排序的改进版本。当然,人品好的,还是用插入吧。 1 import java.util.Random; 2 3 public class ShellSort<T extends 阅读全文
posted @ 2020-04-29 10:38 SamNicole1809 阅读(25) 评论(0) 推荐(0) 编辑