八大排序——冒泡排序

冒泡排序 

冒泡排序图示：

这是一次冒泡排序的过程，详细来说冒泡排序的过程为：

1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。

2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

3.针对所有的元素重复以上的步骤，除了最后一个。

4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

代码：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<assert.h>
#include<math.h>
#include<malloc.h>

void swap(int *a,int *b)
{
	int c;
	c=*b;
	*b=*a;
	*a=c;
}

void BubbleSort(int *s,int len)
{
	int i=0;
	int j=0;
	for(i=0;i<len-1;i++)
	{
		int flag=0;
		for(j=0;j<len-i-1;j++)
		{
			if(s[j]>s[j+1])
			{
				swap(&s[j],&s[j+1]);
				flag=1;
			}
		}
		if(flag==0)
		{
			return;
		}
	}

}

void Print(int *s,int len)
{
	int i;
	for(i=0;i<len;i++)
	{
		printf("%d ",s[i]);
	}
	printf("\n");
}

int main()
{
	int s[]={25,78,58,99,105,254,763,365,47,33,10,87};
	int len=sizeof(s)/sizeof(s[0]);
    BubbleSort(s,len);
 	Print(s,len);
    return 0;
}

运行结果：