非比较排序("分配式排序")
我们常见的一些排序,基本原理都是要通过比较的方式来滴;
这里我总结三种非比较方式(“分配式排序“)来实现的排序:计数排序,桶排序,基数排序;
计数排序:
https://www.w3resource.com/csharp-exercises/searching-and-sorting-algorithm/searching-and-sorting-algorithm-exercise-4.php
这个,仅仅是计数排序的升级版本;版本;
https://www.programmingalgorithms.com/algorithm/bucket-sort
关键点:他们是如何去处理冲突的呢(或者叫叫重复值的呢;)
方式二,到时简单初粗暴的方式;直接利用动态数组add;
方式一:是每次去玩值之后,都将我们的count减一;
整体来说,方式二更为优雅一些;
下面继续我们的桶排序;
桶排序: