java之选择排序

package com.lamp.sort;

public class SelectSort {
	public static void main(String[] args) {
		int[] data = {3,1,10,2,8,4};
		sortArray(data);
		for (int i = 0; i < data.length; i++) {
			System.out.println(data[i]);
		}
	}
	
	/**
	 * 选择排序的原理其实很简单，就拿数组3,1,10,2,8,4来说，第一次for循环将最小的数放在第一位，第一次排序
	 * 后的数组为1,3,10,2,8,4,接着对剩下的数3,10,2,8,4用相同方法进行排序，依次类推，直到将所有的数字
	 * 排好顺序
	 */
	public static void sortArray(int[] data) {
		for (int i = 0; i < data.length-1; i++) {
			for (int j = i+1; j < data.length; j++) {
				if(data[i] > data[j]){
					swap(data, i, j);
				}
			}
		}
	}

	private static void swap(int[] data, int i, int j) {
		int temp  = data[i];
		data[i] = data[j];
		data[j] = temp;
	}
}

评论

1 楼 xuedong 2011-08-07  

不错，转了