java实现选择排序

思路：选择排序是一种借助“选择”进行排序的方法，其主要思想是：每趟排序在当前待排序序列中选出最小的元素，添加到有序序列中。选择排序比较独特的地方时：元素的移动次数少

在实现选择排序时，第一将整个元素序列划分为有序区和无序区，初始状态有序区为空，无序区包含所有待排序的元素；第二对无序区的比较，将使关键码小的元素与无序区的第一个元素进行交换，一直重复以上操作，直到无序区只剩下一个元素。

代码如下：

public class Select {
	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(i=0;i<10;i++){  	          //对n个记录进行n-1趟的选择排序
        	System.out.print(r[i]+"  ");
        }
		for(i=0;i<9;i++){
			index=i;                      //初始化第i趟选择排序的最小记录的指针
			for(j=i+1;j<10;j++){          //在无序区选取最小记录
				if(r[j]<r[index]){
					index=j;
				}
			}
			if(index!=i){                 //将最小记录与r[i]交换
				 temp=r[i];
				 r[i]=r[index];
				 r[index]=temp;
			}
		}
		System.out.println("\n"+"排序好的数组为：");
        for(i=0;i<10;i++){  	
        	System.out.print(r[i]+"  ");
        }
	}
}

运行结果如下：