冒泡排序

/******************************************************************************************************
  * @file name:		  ：BubbleSort
  * @brief  		  ：冒泡排序
  * @author 		  ：wvjnuhhail@126.com
  * @date 			  ：2024/04/30
  * @version 1.0 	  ：V1.0
  * @property 		  ：暂无
  * @note   		  ：None
  * CopyRight (c)  2023-2024   wvjnuhhail@126.com   All Right Reseverd
******************************************************************************************************/

/********************************
 *  funName:     BubbleSort
 *  funtion:     冒泡排序
 *  Argument:
 *               @temp  :  为了临时存储交换值
 *               @n     :  需要比较n轮
 *               @m     :  需要比较m次
 *  返回结果:     None
 *  注意事项:     None
 *  函数作者：    wvjnuhhail@126.com
 *  创建日期:     2024/04/30
 *  修改历史：    None
 *  函数版本：    V1.0
 * ********************************/


void BubbleSort(int buf[],int bufsize)
{
	int temp = 0;	//为了临时存储交换值
	//循环比较元素，需要比较n轮
	for(int n = 1; n < bufsize; ++n)
	{
		//每轮需要比较m次
		for(int m = 0; m < bufsize - n; ++m)
		{
			//数组元素两两之间进行比较交换
			if(buf[m] > buf[m+1])
			{
				temp = buf[m];			//备份前一个
				buf[m] = buf[m+1]; 		//把后面交换到前面
				buf[m+1] = temp;		//把前面交换到后面
			}
		}
	}
}