seth-shi

最近刷leet-code的一到题目时，找到第k大的数字，需要对一个数组进行排序. 发现自己只会最基础的冒泡排序，插入排序. 然后就去补习了一下插入排序，对着网上给的动态图，写了一份自己的快速排序，代码都差不多. Copy // 1. 选择一个基准数量(可选第一个…

桶排序很适用于有 0~100 个数，然后打乱顺序，重新分配。不过如果给定的数据范围差距很大，桶排序的算法效率变低. 步骤 申请 n 个桶，根据需求 遍历一个给定的数组，找到最大值和最小值 遍历数组，假设遍历的值为num, 按照公式floor((num - min) / n)即可…