Java实现选择排序

Java实现选择排序法

• 选择排序是一类借助“选择”进行排序的方法，其主要思想是：每趟排序在当前待排序序列中选出关键码最小的记录，添加到有序序列中。选择排序比较独特的地方是：记录的移动次数少。
• 在实现选择排序时，第一将整个记录序列分为有序区和无序区，初始状态有序区为空，
• 无序区包含所有待排序的记录；第二对无序区的比较，将使关键码小的记录与无序区的
• 第一个记录进行交换，一直重复以上操作，直到无序区只剩下一个记录。
  
  具体代码如下：

package package5;
/**
 * 选择排序法
 * @author asus
 * 选择排序是一类借助“选择”进行排序的方法，其主要思想是：每趟排序在当前待排序
 * 序列中选出关键码最小的记录，添加到有序序列中。选择排序比较独特的地方是：记录
 * 的移动次数少。
 * 在实现选择排序时，第一将整个记录序列分为有序区和无序区，初始状态有序区为空，
 * 无序区包含所有待排序的记录；第二对无序区的比较，将使关键码小的记录与无序区的
 * 第一个记录进行交换，一直重复以上操作，直到无序区只剩下一个记录。
 */
public class Select {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		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]+" ");
		}
	}

}