冒泡排序算法小记录

冒泡排序算法

#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;
}