冒泡排序

冒泡排序（BubbleSort）的基本概念是：

依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。

程序：

// 冒泡排序.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
using namespace std;

void swap(int &a,int &b)
{
	int t;
	t=a;
	a=b;
	b=t;
}

void bubble(int *arr,int n)
{
	for(int i=n-1;i>0;i--)
	{
		for(int j=0;j<i;j++)
		{
			if(arr[j]>arr[j+1])
				swap(arr[j],arr[j+1]);
		}
	}

}

int _tmain(int argc, _TCHAR* argv[])
{
	int arr[]={2,6,7,5,8,1,9,10,3,4};
	int n=10;
	bubble(arr,10);
	for(int k=0;k<n;k++)
		cout<<arr[k]<<" ";

	int X;
	cin>>X;
	return 0;

}