selectionsortrec.java

来自「国外的数据结构与算法分析用书」· Java 代码 · 共 18 行

public class SelectionSortRec
{
	public void selectionSortRec(int[ ] keys, int curIndex)
	{
		if (curIndex < keys.length)
		{
			int indexOfSmallest = curIndex;
			for (int i = curIndex + 1; i < keys.length; i++)
				if (keys[i] < keys[indexOfSmallest])
					indexOfSmallest = i;
			int smallest = keys[indexOfSmallest];
			keys[indexOfSmallest] = keys[curIndex];
			keys[curIndex] = smallest;
			selectionSortRec(keys, curIndex + 1);
		}
	}
}