bubblesort.cpp

《C/C＋＋程序设计导论（第二版）》一书的程序源文件

template <class placeholder>
void BubbleSort (int size, placeholder cells[ ])
{	int done = 0, pair;
	placeholder temp;
	while (!done)
	{	done = 1;
		for (pair=0; pair<size-1; pair++)
			if (cells[pair] > cells[pair+1])			// out of order
			{	temp = cells[pair];			//copy of first cell
				cells[pair] = cells[pair+1]			// move second into first
				cells[pair+1] = temp;			// move copy into second
				done = 0;
			}
	}
}