选择排序的思想是每次从未排序数组中选出最小或最大的数,与当前待插入位置交换。
public static void straightSelectSort(int[] nums,int start,int end){
if(nums==null||nums.length<=end) throw new IllegalArgumentException("输入不合法");
int min;
for(int i=start;i<end;i++){
min=i;
for(int j=i+1;j<=end;j++){
if(nums[j]<nums[i]){
min=j;
}
}
swap(nums, i, min);
}
}