计数排序

数据结构

计数排序

/*************************************************************************************
 *
 *  file name:  1.c
 *  author   : 	lu.ciana.598393@gmail.com
 *  date     :  2024/05/06
 *  function : 	计数排序
 *  note	 ：  none
 *  CopyRight (c)   2024    lu.ciana.598393@gmail.com   All Right Reserved
 *
 ************************************************************************************/
 /**
  * @name:		CountSort
  * @brief  	计数排序
  * @param  
  				@A
				@B
				@bufsize
  * @retval 	void
  * @date 		2024/05/06
  * @note   	none
  */
//计数排序，统计数组A中比每个元素小的元素个数，并把该个数作为数组B的下标
void CountSort(int A[],int B[],int bufsize)
{
	int count = 0; //记录个数
	for (int n = 0; n  < bufsize; ++n)
	{
		count = 0; //计数器清0
		//n作为数组A的元素下标
		for (int i = 0; i < bufsize; ++i)
		{
			if (A[i] < A[n])
				count++;
		}
		B[count] = A[n];
	}
}