- 博客(2)
- 收藏
- 关注
RSS订阅原创 十大排序——桶排序
上一期，我们用了冒泡排序完成了一道十分神奇的"幼儿园题"，而在上期最后我们留了一个小悬念，那道题的最终解法，不是冒泡排序，而是今天我们要说的啥是桶排序？我们用教科书的方式说，桶排序就是：在额外空间充足的情况下，尽量增大桶的数量使用的映射函数能够将输入的 N 个数据均匀的分配到 K 个桶中同时，对于桶中元素的排序，选择何种比较排序算法对于性能的影响至关重要。桶排序大解析1.了解桶排序想知道桶排序，就得理解什么是桶。其实桶就是一个变量，而这个变量有许多个，说人话他们就是一个数组。
2023-04-08 15:50:19
76
1
原创 十大排序之一——冒泡排序
我们把它连起来，就是首先运用循环嵌套多次遍历整个数组，从第一个数开始，一次向后一个数比较，如果大于后数，那么与后一个交换在与下一个数比，如果不是就以后数再去与下一个数比，在第一轮从前向后的比较结束后，再通过外循环在从头开始，直至数组从小到大依次排好。以此类推，因为9>3 9>7 9>2,9=9那么9就到了倒数第二（程序还是按照以前那样进行只是我懒得打那么多字了）而重任又从倒数第二个9到了最后一个9，因为他们相等，而9后没数了所以结束第一轮循环，开始第二轮。在人们的刻板印象中，排序是个傻子都会的事。
2023-04-05 22:39:43
169
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人