选择排序的原理就是
从第一个数开始视为最小的数,并将下标记为min,然后依次与后面的数进行比较,如果碰见更小的数,就将min换成此数的下标。直到一轮比较完,最小的数和第一个数进行交换。然后再从第二个数开始重复上面的操作。进行N次(N个数排序);
po出源码:
public class Choose {
public static void main(String[] args)
{
int[] a={0,-5,100,-8,99,75,1002,-9,-100,99};
Choose(a);
for(int i=0;i<a.length;i++){
System.out.print(a[i]+" ");
}
}
public static void Choose(int[] a){
for(int i=0;i<a.length;i++)
{
int min=i;
for(int j=i+1;j<a.length;j++)
{
if(a[j]<a[min])
{
min=j;
}
}
if(i!=min)
{
int t=a[i];
a[i]=a[min];
a[min]=t;
}
}
}
}