冒泡排序

    冒泡排序是对整个数列的相邻两个数据进行比较，如果前面的数比后面的大，则将两个数进行对换，遍历完数列后再对前n-1个数重复前面的过程，依次进行，结束后数列就排序完成。由于相邻两个数如果相等不进行交换，所以冒泡排序是一种稳定排序算法，其算法复杂度为O(n2)。

//冒泡排序
#include<iostream>
using namespace std;
//冒泡排序的声明
void BubbleSort(int a[],int n);
//主函数体
int main()
{
	//定义一个无序数组
	int a[]={5,2,4,6,1,3};
	//定义变量i
	int i=0;
	//定义排序数组的长度
	int length=sizeof(a)/sizeof(int);
	//进行冒泡排序
	BubbleSort(a,length);
	//打印数据
	for(i=0;i<length;i++)
	{
		cout<<a[i]<<endl;
	}
	system("pause");
	return 0;
}
//冒泡排序函数定义
//a[]为要排序的数组，n为数组的长度
void BubbleSort(int a[],int n)
{
	//定义变量i,j,temp
	int i=0,j=0,temp=0;
	//定义排序要循环的次数
	for(i=0;i<n-1;i++)
	{
		//在一次循环中让最大值沉到数组最后面
		for(j=0;j<n-i-1;j++)
		{
			//若前面的元素比后面的大，则进行数据交换
			if(a[j]>a[j+1])
			{
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
		}
	}
}