文章 2024-10-16 来自:开发者社区

数据结构与算法学习十三:基数排序,以空间换时间的稳定式排序,速度很快。

前言 基数排序,属于桶排序的一种,是一种典型的空间换取时间的 稳定式排序。 一、基数排序(桶排序)介绍 基数排序(radix sort)属于 “分配式排序”(distribution sort),又称“桶子法”(bucket sort)或bin sort,顾名思义,它是通过键值的各个位的值,将要排序的元素分配至某些“桶”中,达到排序的作用 基数排序法是属于 稳定性的排序,基数排序法的是效率...

数据结构与算法学习十三:基数排序,以空间换时间的稳定式排序,速度很快。
文章 2024-06-06 来自:开发者社区

数据结构和算法——桶排序和基数排序(图示、伪代码、多关键字排序,基数排序代码)

桶排序 假设有N个学生,他们的成绩是0到100之间的整数(于是有M=101个不同的成绩值)。如何在线性时间内将学生按成绩排序? 桶排序的处理方法是: 建立M个桶,一开始初始化为空链表;插入成绩值时,找到对应的桶,链接到对应的桶里面。 图示 ...

数据结构和算法——桶排序和基数排序(图示、伪代码、多关键字排序,基数排序代码)

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注