十大排序之冒泡排序(C语言)

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

举例：
(1)要排序数组:[10,1,35,61,89,36,55]

冒泡排序的大概步骤就是这样，但是我们会发现在执行第二次的时候，数组就已经排列好了。所以，我们需要定义个flag，当执行排序的时候如果存在数据交换，那么我们就flag设置为1。每进行一轮循环，就重新置flag为0.这样就减少一些不必要的步骤。
具体代码如下：

#include<stdio.h>
void maopao_sort(int a[],int N);
int main()
{
	int a[10];
	int i;
	printf("请输入要排序的元素:\n");
	for(i=0;i<10;i++)
	scanf("%d",&a[i]);
	printf("未排序之前的元素顺序:\n");
	for(i=0;i<10;i++)
		printf("%2d",a[i]);
	maopao_sort(a,10);
	printf("\n");
	printf("排序之后的元素顺序为:\n");
	for(i=0;i<10;i++)
		printf("%2d",a[i]);
	return 0;
}
void maopao_sort(int a[],int N)//冒泡排序
{
	for(int i=N-1;i>=0;i--)
	{
		int flag=0;
		for(int j=0;j<i;j++)
		{
			if(a[j]>a[j+1])
				swap(&a[j],&a[j+1]);
				flag=1;
		}
		if(flag==0)break;
	}
}
void swap(int *a,int *b)
{
	int temp;
	temp=*a;
	*a=*b;
	*b=temp;
}

执行情况如下图: