冒泡排序

对于给定的n个记录，从第一个记录开始依次对相邻的两个记录进行比较，当前面的记录大于后面的记录时，交换其位置，进行一轮比较和交换位置后，n个记录中的最大记录将位于第n位；然后对前(n - 1)个记录进行第二轮比较；重复该过程直到进行比较的记录只剩下一个为止。

冒泡排序基本思想是:对待排序的数字进行两两比较,如发现两个数字是反序的,则进行交换,直到无反序的记录为止。

时间复杂度：总共比较 n(n-1)/2 次  时间复杂度为O(n2)
稳     定   性：稳定

代码

//冒泡排序
#include<stdio.h>

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

int main()
{
	int i =0;
	int arr[]={3,5,1,33,4,23,16,7};
	int len = sizeof(arr)/sizeof(arr[0]);

	BubbleSort(arr,len);

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

	return 0;
}