经典算法与数据结构的c++实现——冒泡排序

因为是经典的算法，所以网上描述一大把，直接上个图，直观些，给记性不好的（如我）一点儿提示。

下面是代码（欢迎批评指点，之后应该会放到github上：https://github.com/y277an/princeton_algs4）：

//---------------------------------Specification of Program------------------------------
// Program Name：冒泡排序
// Tools：VS_2013
// Language： C++
// Description: 可自由输入，不需要提早知道数据长度
// Date:2016.3.14
// Author:mseddl
//----------------------------------------------------------------------------------------

#include<iostream>
using namespace std;

void BubbleSort(int* arr,int count)
{
	for (int i = 0; i < count; i++)
	{
		for (int j = 0; j < (count - i-1); j++)
		{
			if (arr[j]>arr[j + 1])
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
}
void main()
{
	int* arr = new int[1000];
	int count(0), temp;
	char ch;
	cout << "输入数字，以空格隔开：";
	while (1)
	{
		cin >> temp;
		cin.get(ch);
		arr[count++] = temp;
		if (ch == '\n')
			break;
	}
	BubbleSort(arr,count);
	cout << "有小到大的排序为：";
	for (int i = 0; i < count; i++)
	{
		cout << arr[i]<<" ";
	}
	cout << endl;
	delete[] arr;
}