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]+" ");
}
}
}