几种排序算法

public class App {

	public static void main(String[] args) {

		int[] data = { 1, 3, 2, 9, 5, 10, 23 };

		System.out.println("from:"+Arrays.toString(data));

		List<Sort> sortList = new ArrayList<Sort>();
		sortList.add(new InsertionSort());
		sortList.add(new SelectionSort());
		sortList.add(new InsertionSort());

		for (Sort sort : sortList) {
			data = sort.sort(data);
			System.out.println(sort.getClass().getSimpleName() + ":"+ Arrays.toString(data));
		}


	}

}

from:[1, 3, 2, 9, 5, 10, 23]
InsertionSort:[1, 2, 3, 5, 9, 10, 23]
SelectionSort:[1, 2, 3, 5, 9, 10, 23]
InsertionSort:[1, 2, 3, 5, 9, 10, 23]

package com.tempus.px;

/*

 -------------------插入排序算法--------------------
 从第一个位子开始，后面的数字插入到前面的一个适当的位置

 */
public class InsertionSort implements Sort {

	public int[] sort(int[] data) {

		if (data != null) {

			for (int i = 1; i < data.length; i++) {
				int temp = data[i];
				int j = i;

				while (data[j - 1] > temp && j>0) {
					data[j] = data[j - 1];// 大数往后移一个位子
					j--;

				}
				data[j] = temp;
			}
		}
		return data;
	}

}

package com.tempus.px;


/*
------------------选择排序算法--------------------
与冒泡法排序很相似，从第一个位子开始，与后面的比较取最小，
每次比较记录最小值的位置，最后将最小值的位置的数与当前位置的数对换,只对换一次
*/


public class SelectionSort implements Sort {


	public  int[] sort(int[] data){

		if(data!=null){
			int min;
			int minLocal;
			for(int i=0;i<data.length;i++){
				min=data[i];
				minLocal=i;
				for(int j =i+1;j<data.length;j++){
					if(min>data[j]){
						minLocal=j;
						min=data[j];
					}
				}

				if(minLocal!=i){
					int tmp=data[i];
					data[i]=data[minLocal];
					data[minLocal]=tmp;
				}
			}
		}
		return data;
	}

}

package com.tempus.px;

/*

 -------------------插入排序算法--------------------
 从第一个位子开始，后面的数字插入到前面的一个适当的位置

 */
public class InsertionSort implements Sort {

	public int[] sort(int[] data) {

		if (data != null) {

			for (int i = 1; i < data.length; i++) {
				int temp = data[i];
				int j = i;

				while (data[j - 1] > temp && j>0) {
					data[j] = data[j - 1];//在数往后移一个位子
					j--;

				}
				data[j] = temp;
			}
		}
		return data;
	}

}

[url]http://blog.csdn.net/fenglibing/article/details/1756473[/url]