10ix.cpp

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

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