public void selectionSort(int[] nums) {
//select the min element in the unsorted array
//exchange the element if the current element is not the min
int len=nums.length;
for(int i=0;i<len-1;i++){
int min=i;
//index of min;
for(int j=i+1;j<len;j++){
if(nums[j]<nums[min]){
int tmp=nums[min];
nums[min]=nums[j];
nums[j]=tmp;
}
}
}
}
最近开始系统学习算法了;
接触的第一个算法是选择排序:这个算法的思想是选择未排序数组中的最小值与当前位置的数字进行交换;
比如数组{7,9,3,2}
第一次进入循环:全部未排序,默认最小值的指针位置是在元素7;
用*表示指针所在位置
遍历元素7之后的元素,如果找到比7 小的元素则进行交换;此处第一次比7小的元素是3
因此 内循环交换一次后{3,9,7*,2},因为内循环没有全部进行完成,继续下一次内循环
{3,9,7,2*}----> 交换{2,9,7,3};
此时第一次外循环完成;数组中最小的数字被移动到数组最前方;
此后的循环再开始时候,不再考虑已排序的元素2,直接从元素9 进行
{2,9,7,3}-->{2,7,9,3}-->{2,3,9,7} 第二次外循环结束
第三次外循环
{2,3,9,7}-->{2,3,7,9}
##在算法教材上面外循环的条件是i<nums.length 但是最后一次循环的时候其实已经排好了 所以感觉不一定要进行