利用C++实现冒泡排序

简单介绍一下冒泡排序：现有一数组，假设要从小到大对n个数组元素进行排序。从第一个元素开始两两比较，如果后一个元素比当前元素小，它们两个交换位置，共比较n-1次。第一趟比较完以后，数组最后那个元素的值肯定是最大的，第二趟比较只需要对前n-1个元素进行两两比较即可。一共需要进行n-1趟比较。

//冒泡排序
int bubbleSort(int array[],int n){
	int temp;
	for(int i=1;i<n;i++){ //控制比较的趟数 
		for(int j=0;j<n-1-i;j++){ //控制每趟比较的次数 
			if(array[j]>array[j+1]){
				temp=array[j];
				array[j]=array[j+1];
				array[j+1]=temp;
			}
		}
	}
	for(int i=0;i<n;i++){
		cout<<array[i]<<" ";
	}
}