一、概念 堆排序是利用堆这种数据结构的性质设计的一种排序方式。 堆是一个近似完全二叉树的结构，并满足性质：子节点的键值或则索引值总是小于等于(或则大于等于)父节点的。 是不稳定排序。二、原理 1.首先将待排序的数组进
一、原理 每次从无序数据中取出一个，插入到有序的数据列表中合适的位置，保证插入后的列表依然后续。 如：一堆牌，原先手上没有牌，依次从牌堆上取一张到手上，第一张牌到手上时，手上只有一张牌，即为有序，取第二张和第一张比较，插入合适的位置，
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
