选择排序主要是选出一个最小的,然后和后面所有的值比较直到找出最小的哪一个,最后再进行swap
int smallest;
public void selectionSort(int[] nums){
for(int i=0; i< nums.length; i++){
this.smallest = i;
for(int j=i+1; j < nums.length; j++){
if(nums[this.smallest] > nums[j]){
this.smallest = j;
}
}
swap(nums, smallest, i);
}
}