排序算法--选择排序

1.原理

第一次：从未排序的数据元素里面，选出一个最小的或者是最大的元素，然后和第一位元素交换位置

第二次：选出第二小或者第二大的元素，然后和第二位元素交换位置

..........

2.题目

?{2,9,5,0,1,3,6,8}

3.代码

public class 选择排序 {
	public  static void main(String[] args) {
		int a[]= {2,9,5,0,1,3,6,8};
		int begin=0;
		int end=a.length-1;
		while(begin<end) {
			int min=a[begin];//min,用来存储数组中元素的最小值
			int t=begin;// t 存储最小值的下标
			for(int i=begin;i<=end;i++) {
				if(min>a[i]) {
					min=a[i];
					t=i;
				}
			}
			a[t]=a[begin];
			a[begin]=min;
			begin++;
		}
		for(int i=0;i<a.length;i++) {
			System.out.print(a[i]+" ");
	     }
	}
}

4.结果截图