java实现选择排序
public class SelectSort{
public void sort(int[] arr){
for(int i=0;i<arr.length;i++){
int temp= arr[i];
//int num=-1000;
int index=i;
for(int j=i+1;j<arr.length;j++){//length
if(arr[j]<temp){//找出集合中的最小数
temp=arr[j];
index=j;
}
}
//num=arr[index];
arr[index]=arr[i];
arr[i]=temp;
}
//for(int i=0;i<arr.length;i++)
// System.out.println(arr[i]+" ");
}
public static void main(String[] args){
int[] numArr={4,6,89,34,3,55,22,74,22,3545,20,12};
new SelectSort().sort(numArr);
for(int i=0;i<numArr.length;i++)
System.out.println(numArr[i]+" ");
}
}
