insertsortimp.java

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

package algorithmImp;

/**
 * 这个类实现选择排序算法
 * @author 周晓聪
 * @since 2007/05/29
 * @version 1.0
 */
public class InsertSortImp extends SortAlgorithmImp {

	/**
	 *  按照选择排序算法的思想实现对在数组 SortAlgorithmImp.data 中的数据进行排序。
	 * @precondition 数组 SortAlgorithmImp.data 已经被初始化
	 * @postcondition 数组 SortAlgorithmImp.data 被从小到大排序
	 */
	public void sorting() {
		for (int scanIndex = 1; scanIndex < data.length; scanIndex++) {
			select(scanIndex);		// 选择当前正在扫描元素，查找其合适的插入位置
			int insertPos = scanIndex - 1;
			for (; insertPos >= 0; insertPos--) {
				if (compareSelectedWith(insertPos)) break;
				else moveElement(insertPos, insertPos+1);
			}
			// 将原先保存的当前正在扫描元素放（插入）到合适位置
			if (scanIndex > insertPos+1) placeSelectedData(insertPos+1);
		}
	}
}