八大排序之选择排序

package com.eight.paixu;

/* 
 * 选择排序—简单选择排序（Simple Selection Sort） 
 *  
 * 
 *在要排序的一组数中，选出最小（或者最大）的一个数与第1个位置的数交换；然后在剩下的数当中再找最小（或者最大）的与第2个位置的数交换，依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较为止。
 */
public class SimpleSelect {

	public static void main(String[] args) {
		
		int a[]={3,1,2,5,7,4,9,8};
		selectsort(a);
		for(int i=0;i<a.length;i++){
			System.out.println(a[i]);
		}
	
	}
	
	public static void selectsort(int a[]){
		for(int i=0;i<a.length;i++){
			int k=i;//k存放最小值下标。每次循环最小值下标+1 
			for(int j=i+1;j<a.length;j++){//找到最小值下标
				if(a[k]>a[j])
					k=j;
			}
			swap(a,k,i);//把最小值放到它该放的位置上
		}
	}
	
	public static void swap(int[] a, int k, int i) {
		
		if(k==i)
			return;
		a[k]=a[k]+a[i];
		a[i]=a[k]-a[i];
		a[k]=a[k]-a[i];
	}

	

}