算法描述:首先找到数组中最小的那个元素,其次将它和数组的第一个元素交换,再次,在剩下的元素中找到最小的元素,将它与数组的第二个元素位置交换。如此往复,直到将整个数组排序。这种方法叫做选择排序。因为他不断地选择剩余元素之中的最小者。
public class SelectionSort {
public static void sort(int[] a) {
int N = a.length;
for (int i = 0; i < N; i++) {
int min = i;
for (int j=i+1;j<N;j++){
if(a[j]<a[min]) {
min = j;
}
}
if(min>i)
{
int t= a[i];
a[i]=a[min];
a[min]=t;
}
}
}
public static void main(String[] args){
int[] b={23,45,657,12,435,456,67,};
sort(b);
for(int i : b)
System.out.println(i);
}
}