排序算法——冒泡排序

冒泡排序的写法很多，关键就是两侧循环的写法和里面的比较if (a[j] > a[j+1])：

最容易记得写法，肯定没有错误,但是不太好理解是什么意思

for (int i=0; i<count-1; i++)

{

for (int j=0; j<count-1; j++)

{

///

}

}

下边的写法比较好理解一点，外层每次循环都会把当前最大值进行沉底

count-1次沉底之后，所有最大值都沉底了，顺序就排好了

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

#include "stdafx.h"

void sort(int a[], int count)
{
	int tempValue;
	for (int i=count-1; i>=1; i--)
	{
		for (int j=0; j<=i-1; j++)
		{
			if (a[j] > a[j+1])
			{
				tempValue = a[j];
				a[j] = a[j+1];
				a[j+1] = tempValue;
			}
		}
	}
}

int _tmain(int argc, _TCHAR* argv[])
{
	int a[10] = {5,7,4,9,0,8,1,2,6,3};
	sort(a, 10);

	return 0;
}