十大经典排序算法-计数排序算法详解

十大经典排序算法

• 十大经典排序算法-冒泡排序算法详解
• 十大经典排序算法-选择排序算法详解
• 十大经典排序算法-插入排序算法详解
• 十大经典排序算法-希尔排序算法详解
• 十大经典排序算法-快速排序算法详解
• 十大经典排序算法-归并排序算法详解
• 十大经典排序算法-堆排序算法详解
• 十大经典排序算法-计数排序算法详解
• 十大经典排序算法-桶排序算法详解
• 十大经典排序算法-基数排序算法详解

一、什么是计数排序

1.概念

计数排序（Counting sort）是一种非基于比较的排序算法，其核心在于将输入的数据值转化为键存储在额外开辟的数组空间中以达到排序的效果

2.算法原理

给定一组取值范围为0到9的无序序列：1、7、4、9、0、5、2、4、7、3、4，建立一个长度为10的计数数组，值初始化为0