选择排序及其JAVA实现

选择排序是一种借助“选择”进行排序的方法，其主要思想是：每趟排序在当前待排序序列中选出关键码最小的记录，添加到有序序列中，选择排序的特点是记录移动的次数较少！

简单选择排序：简单选择排序是选择排序中最简单的排序方法，其基本思想是:第i趟排序在待排序序列r[i]----r[n]中选取关键码最小的记录，并和第i个记录交换作为有序序列的第i个记录。

具体实现过程是:

(1).将整个记录序列划分为有序区和无序区，初始时有序区为空，无序区包含待排序的所有记录。

(2)在无序区中选取关键码最小的记录，将它与无序区中的第一个记录交换，使得有序区扩展了一个记录，同时无序区减少了一个记录

(3)不断重复(2)，知道无序区中只剩下一个记录为止，此时所有的记录已经按关键码从小到大的顺序访问。

package sort;

import java.util.Arrays;

/**
 * 简单选择排序
 * @author zhouhai
 *
 */
public class SimpleSelectionSort {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int a[]=new int[]{2,3,4,1,9,5,8,7,9};//定义一个测试数组
		sort(a);
		System.out.println(Arrays.toString(a));
	}
	public static void sort(int a[]){
		int len=a.length;
		for(int i=0;i<len;i++){
			int index=i;
			for(int j=i+1;j<len;j++){
				if(a[index]>a[j]) index=j;
			}
			//n为a[i+1]-a[len]中关键码最小的值
			if(i!=index){
			a[i]=a[index]+a[i];
			a[index]=a[i]-a[index];
			a[i]=a[i]-a[index];
		  }
		}			
	}
}

输出结果：[1, 2, 3, 4, 5, 7, 8, 9, 9]