冒泡排序算法

冒泡排序算法的思路是：

    在一个待排序的序列中，（假如要求序列从左到右逐渐增大）那么判断待排序列中的一个位置中的大小和第二个位置中的大小，如果第一个位置中的数据比第二个位置中的数据大，那么把第一个位置中的数据和第二个位置中的数据进行交换，否则不用进行处理。再判断第二个位置中的数据和第三个位置中的大小，依次类推，直至把最大的数据放到最后面的位置。然后再从头开始把第二大的数据放到倒数第二个位置。

如图所示：

函数代码如下：

void BubbleSort(int *arr,int len)//参数列表：待排序列、待排序列长度
{
	int tmp;
	for(int i = 0; i < len; i++)
	{
		for(int j = 0;j + 1< len - i;j++)//把大的数据往后移
		{
			if(arr[j] > arr[j+1])
			{
				tmp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = tmp;
			}
		}
	}
}

 完整代码如下：

#include < stdio.h>

void BubbleSort(int *arr,int len)
{
	int tmp;
	for(int i = 0; i < len; i++)
	{
		for(int j = 0;j + 1< len - i;j++)
		{
			if(arr[j] > arr[j+1])
			{
				tmp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = tmp;
			}
		}
	}
}

void Show(int *arr,int len)
{
	for(int i = 0;i < len; i++)
	{
		printf("%d ",arr[i]);
	}
	printf("\n");
}
int main()
{
	int arr[]={45,12,5,6,88,33,12,455};
	BubbleSort(arr,sizeof(arr)/sizeof(arr[0]));
	Show(arr,sizeof(arr)/sizeof(arr[0]));
	return 0;
}