1
上一张讲了冒泡排序,这一张讲解选择排序,如果想了解起源的可以百度百科
2
选择排序的原理是,拿到第一个数和剩下的每一个数进行比较如果找到比他大(或者小)的数据,那就进行换位,然后再从第二个数开始,一次进行,知道结束,如果有n个数进行n-1趟
3
核心代码如下
public void selectionSort(){
for(int i=0;i<items-1;i++){
int k=i;
for(int j=k+1;j<items;j++){
if (a[j]<a[k]) {
k=j;
}
}
int t=a[j];
a[j]=a[k];
a[k]=t;
}
}
i表示趟数,k表示当前数据的坐标,j表示要比较的数据的坐标