有一种简单的排序算法叫作计数排序。这种算法对一个待排序表(用数组A[ ]表示)进行排序排序结果存储在另一个新的表中(用数组B[ ]表示)，表中关键字为int 型。必须注意的是，表中所有待排序的关键字互不相同，计数排序算法针对表中的每个关键字，扫描待排序表一趟，统计表中有多少个关键字比该关键字小。假设对某一个关键字，统计出数值为c，那么这个关键字在新的有序表中的位置即为c。设计实现计数排序算法。
/******************************************************************************************************
* @file name: ：CountSort
* @brief ：计数排序
* @author ：[email protected]
* @date ：2024/05/06
* @version ：V1.0
* @property ：暂无
* @note ：None
* CopyRight (c) 2023-2024 [email protected] All Right Reseverd
******************************************************************************************************/
/********************************
* funName: BinaryTree_CountLeafNode
* funtion: 计数排序
* Argument:
* @cnt : 计数器
* @n : 作为数组A的元素下标
* @m : 记录有多少个元素比当前元素小
* 返回结果: 无
* 注意事项: None
* 函数作者： [email protected]
* 创建日期: 2024/05/06
* 修改历史： None
* 函数版本： V1.0
* ********************************/
void CountSort(int A[],int B[],int size)
{
int cnt = 0;
for(int n = 0; n < size; n++)
{
cnt = 0; //计数器置0
//n作为数组A的元素下标
for(int m = 0 ; m < size; m++)
{
if(A[m] < A[n])
{
cnt++;
}
}
B[cnt] = A[n];
}
}