selectsortimp.java

来自「用JAVA实现排序等简单算法的演示」· Java 代码 · 共 28 行

package algorithmImp;

/**
 * 这个类实现选择排序算法
 * @author 周晓聪
 * @since 2007/05/29
 * @version 1.0
 */
public class SelectSortImp extends SortAlgorithmImp {
	/**
	 * @function 按照选择排序算法的思想实现对在数组 SortAlgorithmImp.data 中的数据进行排序。
	 * @precondition 数组 SortAlgorithmImp.data 已经被初始化
	 * @postcondition 数组 SortAlgorithmImp.data 被从小到大排序
	 */
	public void sorting() {
		for (int scanIndex = 0; scanIndex < data.length-1; scanIndex++) {
			select(scanIndex);				// 查找未排序中最小元素，缺省选择是 scanIndex 处的元素
			for (int minScanIndex = scanIndex + 1; minScanIndex < data.length; minScanIndex++) {
				if (compareSelectedWith(minScanIndex)) {
					// 如果选择的数据大于data[minScanIndex] 则 data[minScanIndex] 是未排序中最小元素 
					select(minScanIndex);
				}
			}
			// 如果选中的未排序最小元素不是缺省的 scanIndex ，则交换该元素与 scanIndex 处元素
			if (getSelectedIndex() != scanIndex) swapSelectedWith(scanIndex);
		}
	}
}