冒泡排序

Bubble 函数：

void Bubble(int a[],int n)
{
for(int i=1;i<n;i++)
	for(int j=1;j<n+1-i;j++)
		if (a[j-1]>a[j])
		{
		 int temp=a[j-1];
		 a[j-1]=a[j];
		 a[j]=temp;		
		}
}

其中的交换部分也可写成Swap函数，两种方法：指针与引用

  形参为指针：

void Swap(int *a,int *b)
{int temp=*a;
 *a=*b;
 *b=temp;
}

形参为引用：

void Swap(int &a,int &b)
{
  int temp=a;
  a=b;
  b=temp;
}

测试代码：

#include <iostream>
using namespace std;
void Bubble(int a[],int n);
void Swap(int *a,int *b);
int main()
{
  const int N=10;
  int a[N];
  cout<<"please input "<<N<<" Numbers:"<<endl;
	  for(int i=1;i<=N;i++)
	  cin>>a[i-1];
  Bubble(a,N);
  for(int i=1;i<=N;i++)
	  cout<<a[i-1]<<" ";
  cout<<endl<<endl;
}

void Bubble(int a[],int n)
{
	for(int i=1;i<n;i++)
		for(int j=0;j<n-i;j++)
		if (a[j]>a[j+1])Swap(&a[j],&a[j+1]);
}

void Swap(int *a,int *b)
{
	int temp=*a;
	*a=*b;
	*b=temp;
}

结果：