Loading

摘要: 1. 简单介绍 将整数按位数切割成不同的数字,然后按每个位数分别比较;本质上是一种多关键字排序; 基数排序(Radix Sort) 属于“分配式排序”,又称“桶子法”。顾名思义,它是通过键值的各个位的值,将要排序的元素分配至某些“桶”中,达到排序的作用; 基数排序法是属于稳定的排序,基数排序法的是效 阅读全文
posted @ 2020-03-31 15:21 tree6x7 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 1. 桶排序 简单介绍 桶排序是将待排序集合中处于同一个值域的元素存入同一个桶中,也就是根据元素值特性将集合拆分为多个区域; 拆分后形成的多个桶,从值域上看是处于有序状态的; 对每个桶中元素进行排序,则所有桶中元素构成的集合是已排序的; 桶排序过程中存在 2 个关键环节 元素值域的划分,也就是元素到 阅读全文
posted @ 2020-03-31 15:13 tree6x7 阅读(181) 评论(0) 推荐(0) 编辑