故事说算法
文章平均质量分 68
Low祖
一个啥都干的程序员
展开
-
故事说算法:快排
在一个被魔法充斥的国度里,萨拉是一位年轻的女巫,拥有一个特别的能力——通过她的魔法画布将事物排序。一天,村子的居民带来了一堆颜色各异的宝石,请求萨拉帮助他们按照颜色的深浅顺序排列,以便于举行一个颜色主题的庆典。萨拉需要确保每位宾客都找到最适合他们的位置,使整个场面看起来既美观又有序。她的画布就像一个有序的宇宙,每次迭代都在创建一个更加和谐的世界。面对堆积如山的宝石,萨拉决定使用她的特殊技能——快速排序法。最终,所有的宝石都被精确地排列好,每颗宝石都闪耀着光芒。原创 2024-04-14 23:07:01 · 319 阅读 · 0 评论 -
故事说算法:冒泡
布鲁斯观察到这种随机的排列方式可能会引起纷争,因为骑士们对自己的座位相对位置非常敏感。他的细致和系统的工作方式赢得了国王和骑士们的尊重。:冒泡排序的平均和最坏情况时间复杂度都是O(n^2),其中n是列表的长度。因此,它适合小型数据集。通过布鲁斯的努力,每位骑士都满意地坐在了属于自己的正确位置上。:通过添加一个swapped标志,我们可以检测列表是否已经排序,并在无需进一步排序时提前停止算法,这优化了算法的性能,尤其是在接近排序完成时。:冒泡排序的核心是交换相邻元素的位置,直到它们处于正确的顺序。原创 2024-04-14 22:27:46 · 681 阅读 · 0 评论