算法---选择排序

 

package com.sinosoft.thesecondofaugust;
/**
 * 选择排序：初始时在序列中找到最小（大）元素，放到序列的起始位置作为已排序序列；
 *        然后，再从剩余未排序元素中继续寻找最小（大）元素，放到已排序序列的末尾。
 *        以此类推，直到所有元素均排序完毕。
 * @author lescen
 *
 */
public class SelectSort {
public static void main(String[] args) {
	int r[]={49,27,65,97,76,13,38,5,12,56};
	int i,j,index,temp;
	System.out.println("排序前的数组为：");
	for (int k : r) {
		System.out.print(k+" ");
	}
	for(i=0;i<r.length-1;i++){
		index = i;
		for(j=i+1;j<r.length;j++){
			if(r[j]<r[index]){
				index=j;
			}
		}
		if(index!=i){
			temp=r[i];
			r[i]=r[index];
			r[index]=temp;
		}
	}
	System.out.println("\n"+"排序后的数组为");
	for (int k : r) {
		System.out.print(k+" ");
	}
	
}
}