基数排序

转载
发布于:2024/03/26 更新于:2024/03/26 115
0 0 0
Scratch作者 Scratch官网精选
Scratch官网精选

Scratch作品简介

当屏幕右下角出现箭头时,单击任意位置即可前进。 这解释了如何使用称为基数排序的排序算法按从小到大的顺序对数字列表进行排序。 基数排序是一种不太容易通过单独观察(尤其是在看不到数字的情况下)来可视化的算法,所以我想我应该插话并介绍它。 虽然基数排序通常被称为仅整数排序算法,但实际上有一些方法可以对小数进行编码,尽管它们可能会慢一些。 它甚至可以用于按字母顺序排列(按字母顺序排序)! 请参阅内部的预构建基数排序(LSD,基数 2-10)算法。 https://scratch.mit.edu/projects/943935970/ by D-ScratchNinja

Scratch操作说明

基数排序(英语:Radix sort)是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。由于整数也可以表达字符串(比如名字或日期)和特定格式的浮点数,所以基数排序也不是只能使用于整数。
查看积木

评论区

登录之后才能评论Scratch作品哦
JACHIN1 个月前

12310024428026222051248001064521266452126330901010017320215102401242231645212601232003128103215237023602350241027002710280027902800102112800279027802770276027502740273010317223701015280010026802690270027102800103187237010152800101526902700271028002790103198280010319928001033292371214131031952371226402650266026702680269027002710280010318923712101827002710103188236023701031992370103199237010319923701041582327015102192370236023502340233010316932701910215237023602350103177327014102162370103179212010