摘要： 一、原理 ​ 堆排序是采用数据结构堆进行排序的算法。堆是一种近似完全二叉树的结构，并同时满足堆的性质:子节点的键值或索引总是小于(或大于)它的父节点。 ​ 堆中定义以下几种操作: ​ 1) 最大堆调整(Max Heapify):将堆的末端子节点作调整，使得子节点永远小于父节点 。 ​ 2) 创建最大 阅读全文

摘要： 一、原理 ​ 希尔排序是直接插入排序的一种更高效的改进版本。它把记录按下标的一定增量进行分组，然后对每组使用直接插入排序；随着增量逐渐减少每组中包含的元素越来越多，也越来越有序，当增量减到为1时，整个序列就是一组，排序结束。 二、代码实现 java package com.jdk8.SortTest 阅读全文