冒泡排序

冒泡排序

思路：一趟排序的过程，将相邻的两个元素进行比较，如果前一个比后一个大，则将两个元素交换 ，将最大的元素交换到整个数据的最后。排序的趟数： 数据元素的个数： len - 1。
时间复杂度：O(n^2)
空间复杂度：O(1)
稳定性： 稳定的

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