图解经典排序算法系列:计数排序_计数排序例子_学到牛牛的博客-CSDN博客

网站介绍:文章浏览阅读144次。我们之前文章里面讲到的排序基本上都是比较排序,不管是冒泡排序、快速排序还是插入排序等等,都是基于元素之间的比较来进行一个整体的排序,那有没有一种排序是可以不用进行元素间的对比就可以完成整个序列的升序或者降序呢?当然有,计数排序就不用元素之间的相互比较,而是通过元素的下标来确定每个元素的位置从而进行排序,在某些特殊的时候,它的排序速度甚至比快速排序还要快。举个例子,现在有一组待排序的数字(如图1-1所示),怎么通过计数排序进行升序排序呢?图1-1首先,通过观察我们会发现数组里的元素的取值范围为0_计数排序例子