bubblesort.cpp

来自「C/C++程序设计导论（第二版）》程序源文件」· C++ 代码 · 共 16 行

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;
			}
	}
}