(1)基本思想:在要排序的一组数中,选出最小的一个数与第一个位置的数交换;
然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。
(2)实例:
(3)用java实现
publicclass selectSort {
public selectSort(){
int a[]={1,54,6,3,78,34,12,45};
int position=0;
for(int i=0;iint j=i+1;
position=i;
int temp=a[i];
for(;jif(a[j] temp=a[j];
position=j;
}
}
a[position]=a[i];
a[i]=temp;
}
for(int i=0;iSystem.out.println(a[i]);
}
}
更多排序过程分析可参考:itxxz.com/a/tea/2014/0814/204.html
自己看书,书上讲的比任何 人都详细,再说也没有人有空给你详细讲这玩意儿,除非你花钱找讲师。