排序之冒泡排序

在几大排序算法中，冒泡排序是最简单容易实现的。

冒泡排序算法的运作如下：

1. 从0~N-1比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2. 一轮比较后，最大的元素就到了N-1的位置了。
3. N自减后重复步骤一
4. 
   

通俗的讲就是每一次冒泡就是将最大的元素移到最后面去

直接贴代码：

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

#include "stdafx.h"
#include 
#include 
#include 
using namespace std;

#define ARRAYLEN 10 //数组个数

//Func:交换两个数的值
void Swap(int& nNumA, int& nNumB)
{
	nNumA = nNumA^nNumB;
	nNumB = nNumA^nNumB;
	nNumA = nNumA^nNumB;
}

//Func:冒泡排序
void BubbleSort(int* nArray, int nArrayLen)
{
	bool bOrder = false;   //是否有序的标志位
	for(int i = 0; i < nArrayLen; ++i)
	{
		bOrder = true;
		for(int j = 1; j < nArrayLen - i; ++j)
		{
			if(nArray[j - 1] > nArray[j])
			{
				Swap(nArray[j - 1], nArray[j]);
				bOrder = false;
			}
		}
		if(bOrder)   //已经有序    直接跳出循环
		{
			break;
		}
		int *pNum = nArray;
		cout<<"\n第" <

细心的朋友会发现，第六次冒泡后数组已经有序了，所以还有优化的空间，及在数组有序后跳出外层循环。