摘要：
基数排序(不是基于比较的排序):非负数的十进制数 时间复杂度为O(N)，额外空间负载度O(M) 基本思想: 找出要排序的所有数字中的最大数,看他的位数,把其他没有达到位数的数字前面补零,然后准备0~9的10个桶（队列），先按照个位进行入桶，然后按顺序把他们倒出来，先进桶的先倒出，再按照十位，百位。。 阅读全文
摘要：
堆排序在是建立在完全二叉树上的排序模型，在计算机中使用数组实现。 背景知识： 完全二叉树：除最后一层节点外，其他层节点都必须要有两个子节点，并且最后一层节点都要左排列 大根堆：每个结点的值都大于或等于其左右孩子结点的值 ** 堆的存储** 我们默认使用数组的1位置为起始位置， 下标为 i的结点的父结 阅读全文