java算法实现之选择排序

思路：每次选出数组剩下的元素中最小的元素（注意标记的初始化）并记录最小元素的位置和当前元素进行位置调换；

时间复杂度为n2；

算法java实现：

package lianxi;

public class SelectionSort {

	public static void sort(double[] a){
		int i, j, flag;
		
		for(i=0; i<a.length-1; i++) {
			/**
			 * 初始化标记量为i，为了解决当前元素位置不变，flag继承上一个值；
			 */
			flag=i;
			//寻找剩下元素中最小的值
			for(j=i+1; j<a.length; j++) {
				if(a[i]>a[j])
					flag=j;
			}
			if(flag != i)/*不是当前元素，进行交换*/
			{
				double temp = a[i];
				a[i] = a[flag];
				a[flag] = temp;
			}
			
		}
			
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		double[] a = {10.0, 2.0, 67.0, 88.0, 1.0};
		sort(a);
		for(double i:a) {
			System.out.println(i);
		}
	}

}