第一（NUM_ONE）:冒泡排序(BubbleSort)

冒泡排序（或者称为：气泡排序）
冒泡排序是一种交换排序
算法思想：通过无序区中相邻记录关键字间的比较和位置的交换，使得关键字中最小的记录如“气泡”一般网上漂浮直至“水面”（这个也是冒泡名称的由来）。
算法步骤：整个算法是从最下面的记录开始，对每个相邻的关键字进行比较，且使关键字较小的记录换至关键字较大的记录之上，使得每经过一趟冒泡排序以后，关键字最小的记录到达最上端，接着，再在剩下的记录中找到关键字最小的记录，并把它换在第二个位置上，每一轮到找到剩下部分的最小记录，依次类推。
代码实现：

//核心算法
void Bubble_Sort(int *a,int len)
{
	char  temp=0;//临时变量
	unsigned int i=0,j=0;//for循环计数
	
	for(i=1;i<len;i++)//最多循环次数
	{
		for(j=len-1;j>=i;j--)//每次循环找到第i个大（小）的元素，
		{
			if(a[j]<a[j-1])//如果顺序错误就把他们交换过来。
		    {
		      temp=a[j];
			  a[j]=a[j-1];
              a[j-1]=temp;	
		    }
		}
	}
}

优化：
加了一个判断排序完成标志，如果在某趟比较中没有出现数据交换，那么就说明排序已经完成，这样就可以避免没必要的比较。

//核心算法
void Bubble_Sort(int *a,int len)
{
	char  temp=0;//临时变量
	unsigned int i=0,j=0;//for循环计数
	unsigned int count=0;//记录比较次数
	unsigned char  finsh_flag=0;//排序完成标志： 0表示完成 1表示没有完成

	for(i=1;i<len;i++)//最多循环次数
	{
	    finsh_flag=FALSE;
		for(j=len-1;j>=i;j--)//每次循环找到第i个大（小）的元素，
		{
			
      		count++;//记录比较的次数
			if(a[j]<a[j-1])//如果顺序错误就把他们交换过来。
		    {
		      temp=a[j];
			  a[j]=a[j-1];
              a[j-1]=temp;	
			  finsh_flag=TRUE; 
		    }
		}
		//有一次循环没有顺序错误，就说明已经全部排序正确
		if(finsh_flag!=TRUE)
		{
		  break;
		}		
	}
}

下面把完整的程序也给大家分享一下：

#include<stdio.h>
/*
本程序介绍第一（NUM_ONE）：	冒泡排序(Bubble_Sort)  
*/
#define  MAX_NUM    8  //需要排列总数
#define  TRUE       1  //有数据交换为真
#define  FALSE      0  //没有数据交换是假
void Bubble_Sort(int *a,int len);//冒泡排序
void printf_string(int *b,int len);//打印数据

//主函数
int main(void)
{   
	unsigned int i=0;
	static int array_num[MAX_NUM]={6,3,5,7,8,2,4,1};//需要排序的原始数组
    Bubble_Sort(array_num ,MAX_NUM);//冒泡排序

	while(1);
	return 0;
	
}
//核心算法
void Bubble_Sort(int *a,int len)
{
	char  temp=0;//临时变量
	unsigned int i=0,j=0;//for循环计数
	unsigned int count=0;//记录比较次数
	unsigned char  finsh_flag=0;//排序完成标志： 0表示完成 1表示没有完成

	for(i=1;i<len;i++)//最多循环次数
	{
	    finsh_flag=FALSE;
		for(j=len-1;j>=i;j--)//每次循环找到第i个大（小）的元素，
		{
			
      		count++;//记录比较的次数
			if(a[j]<a[j-1])//如果顺序错误就把他们交换过来。
		    {
		      temp=a[j];
			  a[j]=a[j-1];
              a[j-1]=temp;	
			  finsh_flag=TRUE; 
		    }
		}
		//打印每一轮的排序情况
		printf("第%d轮排序以后",i);
        printf_string( a, len);
		//有一次循环没有顺序错误，就说明已经全部排序正确
		if(finsh_flag!=TRUE)
		{
		  break;
		}		
	}
	 printf("比较次数:%d",count);
}

//打印数据
void printf_string(int *b,int len)  //打印数据
{
	unsigned int  i=0;

	for(i=0;i<len;i++)
	{
	printf("%d",b[i]);
	}
	printf("\n");

}

排列的过程以及结果如下：