可视化基数排序算法

前言 概念介绍 概念介绍 基数排序是非比较型整数排序算法 它将整数按位数切割成不同的数字,然后按照每个位数分别比较 原理讲解 我们以[12 8 3 24 21 36 11 15 32 9]这个序列为例说明基数排序算法的实现原理 当未开始排序时,此时效果如下图 我们建立下标为0-9的十个数组用于存放数据,此时效果如下图 首先我们以未排序序列个位上的数字为基数。开始遍历,将第一个元素12,放到下标为2
相关文章
相关标签/搜索