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