选择排序的简单事例

//选择排序
//每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，
//直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。
//不稳定的排序算法，也就是说，多个相同的值的相对位置也许会在算法结束时产生变动。
public class SelectSort {
	public static void main(String[] args) {
		int[] ints=new int[]{11,66,22,0,55,22,1,32};
		selectSort(ints);
		for(int i=0;i<ints.length;i++){
			System.out.print(ints[i]+"\t");
		}
	}

	private static void selectSort(int[] ints) {
		for(int i=0;i<ints.length-1;i++){
			int min=ints[i];
			for(int j=i+1;j<ints.length;j++){
				if(ints[j]<min){
					ints[j]=ints[j]+min;
					min=ints[j]-min;
					ints[j]=ints[j]-min;
				}
			}
			ints[i]=min;
		}
	}
}
/**
 * 执行结果：
 * 0	1	11	22	22	32	55	66	
 */