数据结构（冒泡排序）

冒泡排序

冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

冒泡排序流程

第一趟：
依次比较相邻的两个数，将小数放在前面，大数放在后面
首先比较第1个和第2个数，将小数放前，大数放后。
然后比较第2个数和第3个数，将小数放前，大数放后，
如此继续，直至比较最后两个数，将小数放前，大数放后。
至此第一趟结束，最大的数放到了最后。
第二趟：
从第一对数开始比较，将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）
如此下去，重复以上过程，直至最终完成排序。

如下图

代码如下：

#include <stdio.h>
#include <stdlib.h>

#define SIZE 10

void Swap(int *a,int *b)     //交换
{
	int tmp = *a;
	*a = *b;
	*b = tmp;
}

// 冒泡排序
// 时间 O(n^2)  空间  O(1)  稳定性：  稳定
void BulleSort(int *arr,int len)
{
	int i,j;
	for(i=0;i<len-1;i++)
	{
		for(j=0;j<len-i-1;j++)
		{
			if(arr[j]>arr[j+1])
			{
				Swap(&arr[j],&arr[j+1]);
			}
		}
	}
}

void ShowSort(int *arr,int len)        //打印
{
	for(int i=0;i<len;i++)
	{
		printf("%2d  ",arr[i]);
	}
	printf("\n");
}

int main()
{
	int i,arr[SIZE];
	for(i=0;i<SIZE;i++)
	{
		arr[i] = rand()%100;   //随机产生数字
		printf("%2d  ",arr[i]);
	}
	printf("\n");
	BulleSort(arr,SIZE);
	ShowSort(arr,SIZE);
	return 0;
}