数据结构-排序-桶排序
摘要:
数据结构-排序-桶排序 先看下桶排序的基本思想 假定排序的值都在0~m-1之间,设置m个桶,依次把值为i的记录分配到第i个桶中,然后把个个桶的记录依次收集起来。 首先上下结构图 这就是我们用静态链表存储待的排序记录,我们会让first指向下标为0的地方,只要next不为-1就接着遍历。 初始化代码如 阅读全文
posted @ 2018-05-27 16:19 邓佳程 阅读(675) 评论(0) 推荐(0) 编辑