排序之冒泡排序（数组实现）

#include<iostream>
using namespace std;
#define M 10

void swap(int *a, int m, int n)
{
	int temp;
	temp = a[m];
	a[m] = a[n];
	a[n] = temp;
	
}
void Bubblesort(int *a,int length)
{
	int i,j;
	for(i=0;i<length-1;i++)
	{
		for(j=length-2;j>=i;j--)
		{
			if(a[j]>a[j+1])
			{
				swap(a,j,j+1);
			}
		}
	}
}

void Bubblesort2(int *a,int length)
{
	int i,j;
	typedef int status;
	status flag = true;
	for(i=0;(i<length-1)&&flag;i++)
	{   flag = false;
		for(j=length-2;j>=i;j--)
		{
			if(a[j]>a[j+1])
			{
				swap(a,j,j+1);
				flag = true;
			}
		}
	}
}
int main()
{
	int r[M];
	for(int i=0;i<M;i++)
	{
		r[i] = rand() % M;
	}
	for(int i=0;i<M;i++)
	{
		cout<<r[i]<<'\t';
	}
	cout<<endl;
	Bubblesort2(r,M);
	for(int i=0;i<M;i++)
	{
		cout<<r[i]<<'\t';
	}
	
	return 0;
}
#include<iostream>
using namespace std;
#define