1.排序：插入排序法

对int[] sorts = { 20, 9, 4, 7, 2, 6, 8, 1 };进行排序

 

1.使用顺序表进行插入排序

 

package com.tao.test;

/**
 * 插入排序法
 * 
 */
public class TestMain {
	private int[] data;
	private int size;

	public TestMain(int length) {
		data = new int[length];
	}

	public static void main(String[] args) {
		int[] sorts = { 20, 9, 4, 7, 2, 6, 8, 1 };
		TestMain tm = new TestMain(sorts.length);
		for (int i = 0; i < sorts.length; i++) {
			tm.sortInsert(sorts[i]);
		}
	}

	public void sortInsert(int j) {
		int loc = searchLoc(j);
		for (int i = size; i > loc; i--) {
			data[i] = data[i - 1];
		}
		data[loc] = j;
		size++;
		for (int i = 0; i < size; i++) {
			System.out.print("  " + data[i]);
		}
		System.out.println();
	}

	/**
	 * 排列顺序：大->小
	 * 
	 * @param j
	 *            插件的数值
	 * @return 位置
	 */
	public int searchLoc(int j) {
		for (int i = 0; i < size; i++) {
			if (data[i] < j) {
				return i;
			}
		}
		return size;
	}

	public int[] getData() {
		return data;
	}

}

 

 

 

 2.使用链表进行插入排序

 

 

 

 

 

 

 

 

 

评论

1 楼 0604hx 2010-06-28  

看不太懂.....