C语言中计数排序算法的计数原理是怎样的？

本文共计3158个文字，预计阅读时间需要13分钟。

1. 前言：计数排序是一种简单的排序算法，其基本思想是利用数组索引的有序性进行排序。

基本思想：利用数组索引有序性的原理，通过计数数组来统计每个元素出现的次数，然后根据计数结果进行排序。

例如，对以下原始数组中的数据进行排序：

cint nums[5]={9, 1, 7, 6, 8};

使用计数排序的基本思想：

1. 前言

计数排序是较简单的排序算法，其基本思想是利用数组索引号有序的原理。

如对如下的原始数组中的数据(元素)排序：

//原始数组 int nums[5]={9,1,7,6,8};

使用计数排序的基本思路如下：

• 创建一个排序数组。数组的大小由原始数组的最大值决定，如原始数组的最大值为9，则排序数组的长度为 9+1。为什么排序数组的长度需要如此设置，后文将做解释。

int sortNums[10]={0}; //初始化值为 0

• 读取原始数组中的数据，以此数据作为排序数组的索引号，此数据出现的次数为排序数组的值。

  这也解释了为什么排序数组的长度必须是原始数组中最大值加1。