2018年12月20日
C++箱子排序
摘要： 箱子排序 实现 把每个箱子用一个链表实现。在进行节点分配之前，每个箱子都是空的。 基本思想 1.从与排序链表的头部开始，逐个删除节点，并把它放到合适的箱子链表的头部 2.收集并连接每个箱子中的节点，产生有序的链表 两种实现 第一种实现： 只使用一个箱子数组 第二种实现 直接写成Chain的成员函数， 阅读全文
posted @ 2018-12-20 18:52 sarace 阅读(795) 评论(0) 推荐(0) 编辑