2018年1月23日

摘要： 基本概念：基数排序（Radix Sorting）是一种借助多关键字排序的思想对单逻辑关键字进行关系的方法。 基数排序不需要进行记录关键字间的比较。 主要分为两个过程： (1)分配，先从个位开始，根据位值(0-9)分别放到0~9号桶中（比如53,个位为3，则放入3号桶中）。 (2)收集，再将放置在0~ 阅读全文

摘要： 基本概念：堆排序是一种特殊的树形数据结构，其每个节点都有一个值，通常提到的堆都是指一棵完全二叉树， 根节点的值小于(或大于)两个子节点的值，同时根节点的两个子树也分别是一个堆。堆排序主要包括两个过程： 一是构建堆， 二是交换堆顶元素与最后一个元素的位置。 堆排序思想:1. 将序列构造成一棵完全二叉树 阅读全文

摘要： 基本概念：是一种简单直观的排序算法，他的基本原理是：对于给定的一组记录，经过第一轮比较后得到最小的记录， 然后将记录与第一个记录的位置进行交换；接着对不包括第一个记录以外的其他记录进行第二轮排序，得到最小的记录 并与第二个记录进行位置交换；重负该过程，直到进行比较的记录只有一个为止。 简单选择排序特 阅读全文