每日一个算法：冒泡排序

冒泡排序原理：如果有n个数进行排序，只需将n-1个数归位(确定n-1个数的位置，最后一个数的位置也随之确定)，也就是说要进行n-1趟操作 。而每一趟都需要从第1位开始进行相邻两个数的比较，将较小的一个数放在后面，比较完毕后向后挪一位继续比较下面两个相邻数的大小，重复此步骤，直到最后一个尚未归位的数，已经归位的数则无需再进行比较。
C程序实现：

#include "stdio.h"
#include "stdlib.h"
#include "stdint.h"

/*-----------------------------------------------------
宏定义
-----------------------------------------------------*/
#define ARRAY_NUM 10

/******************************************************
 * @brief  冒泡排序
 * @param  Data   ：待排序数组
 *         ElemNum：元素个数        
 * @return void
 * @note   void
******************************************************/
void BubbleSort(int16_t Data[], uint8_t ElemNum)
{
    uint8_t i, j;
	uint16_t tmp;

	for (i = 0; i < ElemNum - 1; i++) //排序ElemNum - 1次
	{
		/* 两两比较至未归位的数 */
		for (j = 0; j < ElemNum - 1 - i; j++) 
		{
			if (Data[j] < Data[j + 1])
			{
			    tmp = Data[j];
				Data[j] = Data[j + 1];
				Data[j + 1] = tmp;
			}
		}
	}
}

/******************************************************
 * @brief  主函数
 * @param  void       
 * @return void
 * @note   void
******************************************************/
int main(void)
{
	uint8_t i;
	int16_t Array[ARRAY_NUM];

	for (i = 0; i < ARRAY_NUM; i++)
	{
	    Array[i] = i;
	}

	BubbleSort(Array, ARRAY_NUM);

	system("pause");
}