JavaScript排序算法之–选择排序
选择排序用的是假设性原则 假定一个数字是最小值 验证这个数字是不是最小值,如果不是,换位 假设第一个数字是最小的 var min = arr[0]; var index = 0 和数组之中的其余项进行比较,查看是不是最小值 for(var i = 1 ; i < arr.length ; i ++){ //如果有比假定数字还小的数字 if( arr[i] < min ){ //记录数字以及下标,暂时不换位 min = arr[i]; index = i; } } 换位操作: 假定最小值是0,实际上的最小值是index,换位 1.先覆盖原有的项 arr[inde
用户评论