冒泡排序算法小记录

冒泡排序算法
冒泡排序的基本套路为：

1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2. 每趟从第一对相邻元素开始，对每一对相邻元素作同样的工作，直到最后一对。
3. 针对所有的元素重复以上的步骤，除了已排序过的元素(每趟排序后的最后一个元素)，直到没有任何一对数字需要比较。

#include<iostream>
using namespace std;

void BubbleSort(int arr[], int len)
{
	for (int i = 0; i < len -1; i++)  //控制比较的轮数，长度为len的数组，小标从0开始，所以i<len-1.
	{
		for (int j = 0; j < len - 1 - i; j++)  //控制每轮比较的次数，第一轮比较len-1次，第二轮比较len-2,第i轮比较len-i.
		{
			int temp;
			if (arr[j] > arr[j+1])  //数组相邻两个元素进行交换。
			{
				temp = arr[j];  //创建临时变量用于交换相邻两个元素的位置。
				arr[j] = arr[j+1];
				arr[j+1] = temp;
			}
			
		}		
	}	
}

//输出函数，输出排好序之后的数组元素
void print(int arr[], int len) 
{
	for (int i = 0; i < len ; i++)
	{
		cout<<arr[i]<<" ";
	}
	cout<<endl;	
}

int main()
{
	int arr[10]={2, 3, 1, 8, 6, 10, 5, 9, 11, 0};
	int length;
	length = sizeof(arr)/sizeof(arr[0]); //计算数组的长度。
	//cout<<len<<endl;
	BubbleSort(arr, length);
	print(arr, length);

	system("pause");
	return 0;
}