冒泡排序

/*冒泡排序 大数沉底 两两比较    时间复杂度O(n^2)  稳定       */
#include<stdio.h>

void BubbleSort(int *arr,int len)
{
	int i;
	int j;
	int tmp;
	for(i=0;i<len-1;i++)//控制循环次数 每次只能确定一个数的位置
	{
		for(int j=0;j+1<len-i;j++)//后面的i个数据已经有序 需要比较len-i-1次
		{
			if(arr[j+1]<arr[j])
			{
			tmp=arr[j];
			arr[j]=arr[j+1];
			arr[j+1]=tmp;
			}
		}
	}
}
int main()
{
	int arr[]={5,9,0,23,45,78,65,4,2,1,3,9};
	int len=sizeof(arr)/sizeof(arr[0]);
	BubbleSort(arr, len);

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

	return 0;

}