选择排序法:
public static void main(String[] args) {
int a[]={7,8,1,3,5};
System.out.println("排序前:");
print(a);
SelectSort(a);
System.out.println();
System.out.println("排序后:");
print(a);
}
public static void SelectSort(int a[]){
int temp=0;
int i;
for(i=0;i<a.length-1;i++){
for(int j=i+1;j<a.length;j++){
if(a[j]<a[i]){
temp=a[j];
a[j]=a[i];
a[i]=temp;
}
}
}
}
static void print(int []a){
for(int s: a)
System.out.print(s+" , ");
}
}
每次指定一个i,然后用i后面的所有的数和当前第i个数比较,小的话则交换,i++。这样i从0到length-1,那么每一位都是包含i在内的“最小着”