C++冒泡排序

冒泡排序也是一种较为简单的交换排序：
冒泡排序的思想：

1. 在一组长度为len的数组中，冒泡排序总共会排n-1遍，而一遍都会找出当前数组的最大值或是最小值

2. 下面为第一遍的过程，此时就是要找到当前数组的最大值，那么就要开始将下标为0与下标为1的值相比较，在本案例中为升序排序，所以判断arr[i]>arr[i+1]时，则说明arr[i]大，则要交换两者的值，交换之后大的值在下一个位置，再将这个值较大与它的下一位比较，这样比较到最后一个值时，就可以找到当前的最大值
   

3. 在第一遍遍历完之后，找到了最大的值，此时要开始找倒数第二大的数。所以比较值时它的下标不必比到最后一位，而是len-1-1位，此时就是第i-1位没有比较，因为在第一遍时已经找到了最大值了，所以第i-1位是已排好的序列，以此类推，在第i遍排序是则就是从第len-1-i之后的都是已排好的序列

代码如下：

BubbleSort(int arr[],int len){
	for(int i=0;i<len-1;i++){//一共比较len-1遍 
		for(int j=0;j<len-i-1;j++){
			if(arr[j] > arr[j+1]){
				int temp = arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=temp;
			}
		}
	}
}