非比较排序("分配式排序")

我们常见的一些排序,基本原理都是要通过比较的方式来滴;

这里我总结三种非比较方式(“分配式排序“)来实现的排序:计数排序,桶排序,基数排序;

计数排序:

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减一;

整体来说,方式二更为优雅一些;

下面继续我们的桶排序;

桶排序:

posted @ 2018-02-12 11:22  咕-咚  阅读(175)  评论(0编辑  收藏  举报