描述
排序算法是初学者想要学习计算机科学或编程的基础算法。但有时您会对这些算法的工作原理感到困惑。因此,有很多这些排序算法的可视化供初学者使用。但是没有基于 LED 的可视化方法。然后我决定用 Arduino 和 LED 灯条实现一个。
基本概念
要实现排序算法,首先需要一个未排序的数组。所以我使用了一个内置的 random() 函数来生成一个填充了 (0, 30) 之间元素的数组。而且它们是未分类的。为了可视化这些数字,我创建了一个 setColor() 函数来将某个数字转换为 RGB 数组。然后使用RGB数组设置指定LED的颜色。
步骤 1 根据原理图连接您的硬件
步骤 2 运行冒泡排序代码
冒泡排序
如您所见,红色代表较小的值。在分类过程中,红色 LED 像水中的气泡一样向上移动。这就是为什么这种排序算法被称为冒泡排序。
有关冒泡排序的更多信息
步骤 3 运行快速排序代码
快速排序
快速排序比经典的冒泡排序效率高得多。
有关快速排序的更多信息
声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
全部0条评论
快来发表一下你的评论吧 !