摘要: 简单介绍 **基数排序(radix sort)**属于 分配式排序(distribution sort),又称 桶子法(bucket sort 或 bin sort),顾名思义,它是通过键值的各个位的值,将要排序的 元素分配 至某些「桶」中,达到排序的作用。基数排序是对 传统桶排序 的扩展。 基数排 阅读全文
posted @ 2021-09-01 21:47 海绵寳寳 阅读(519) 评论(1) 推荐(0)
摘要: 简单介绍 **归并排序(merge sort)**是利用 归并 的思想实现的排序方法,该算法采用经典的 分治(divide-and-conquer)策略 : 分(divide):将问题分成一些小的问题,然后递归求解 治(conquer):将分的阶段得到的各答案「修补」在一起 即:分而治之 该算法是采 阅读全文
posted @ 2021-09-01 13:32 海绵寳寳 阅读(613) 评论(0) 推荐(1)