选择排序开始的时候,先找出最小元素,然后和第一个元素交换,然后找出剩下n-1个元素中的最小元素再与剩下中的第一元素交换,直到不能交换为止
public class Select_sort {
public static void main(String[] args) {
// TODO Auto-generated method stub
int a[] = {87,45,68,90,29,34,17,123,12456,1};
selectsort(a);
//selectionSort(a);
for(int i=0;i<a.length;i++){
System.out.println(a[i]+"");
}
}
private static void selectsort(int[] a) {
// TODO Auto-generated method stub
for(int i=0;i<a.length-1;i++){
int k=i;
for(int j=i;j<a.length;j++){
if(a[j]<a[k]){
k=j;
}
}
if(i<k){
int temp=a[i];
a[i]=a[k];
a[k]=temp;
}
}
}
}