10ix.cpp

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

// Sort()  Order the values in the array
//  IN:  words is a string array of size values
void Swap (string&, string&);
void Sort (string words[ ], int size)
{	string smallest;
	int n, k, small_pos;
	for (k=0; k<size-1; k++)					// repeat; each cell but last.
	{  smallest = words[k];
		for (n=k; n<size; n++)					// find smallest from k on...
			if (words[n] <= smallest)				// if smaller, save position
			{	small_pos = n;
				smallest = words[n];
			}
		Swap (words[k], words[small_pos]);				// swap these cells
	}
}