C++排序之冒泡排序（1）

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

/*
冒泡排序：相信大家再熟悉不过了。但是现在面试，只有从最简单的写起，一个一个的分析。
算法描述：从第0个元素开始，依次往下两两进行比较，如果前面的比后面的大，则把这两个元素交换位置，这样一轮下来最大的元素肯定是在最后了。
然后又从0开始，循环到倒数第二个，一直这样循环下去。所以，第一层的循环次数是n-1，第二层的循环次数是n-i-1（减i表示后面i个元素已经排好序了）
适合情景：在只有少数没有排序的情况下比较合适。
时间平均复杂度：O(n^2)
最小时间复杂度(已经排好序)：O(n)
最大时间复杂度（逆序）：O(n^2)
*/
#include "stdafx.h"
#include <iostream>
#include <iomanip>
using namespace std;

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

int _tmain(int argc, _TCHAR* argv[])
{
	int a[] = {1,54,5,31,34,55,3};
	BubbleSort(a,7);
	for(int i=0; i < 7; i++)
		cout<<a[i]<<setw(3);
	return 0;
}