排序算法(选择排序)
选择排序:先不交换,先找到最小的,找到了再交换
public void selectSort(int a[],int n){
int i,j,temp,min;//min存放最小元素的位置
for(i=0;i<n;i++){
min=i;
for(j=i+1;j<n;j++){
if(a[j]<a[i]){min=j}
}
//一趟之后再交换
if(min!=i){
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}