冒泡排序实现代码

　　实现了冒泡排序和优化版的冒泡排序代码，具体原理可以自行google一下。

#include<iostream>
#define N 10
using namespace std;
void bubblesort(int arr[],int n)
{
	for(int i = 0;i< n;i ++)
		for(int j = 0;j < n-i;j++)
			if(arr[j] > arr[j+1])
			{
				int tmp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = tmp;
			}
}
void better_bubblesort(int arr[],int n)
{
	for(int i = 0;i< n;i ++)
	{
		bool flag = true;
		for(int j = 0;j < n-i;j++)
			if(arr[j] > arr[j+1])
			{
				flag = false;
				int tmp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = tmp;
			}
		if(flag)
			break;

	}
}
int main()
{
	int a[N] = {5,7,4,2,9,0,8,1,3,6};
	better_bubblesort(a,N);
	for(int i = 0;i < N;i ++)
 		cout<<a[i]<<" ";
	cout<<endl;
	return 0;
}