选择排序

选择排序

/*选择排序*/
function text(){
var arr=[98, 86, 79, 68, 90, 82]
var n=arr.length
//外层循环 n个数进行n-1次选择排序
for(var j=0;j<n-1;j++){
//内层循环
//从未排序的数据中找到最小数 记录索引号 与未排序中第一个
var min=j//记录最小值索引号
//一次让后面的数与最小数进行比较 如果比最小值 赋值给min
for(var i=j+1;i<n;i++){
if(arr[i]>arr[min]){
min=j
}
}
//交换位置
var temp=arr[i]
arr[j]=arr[min]
arr[min]=temp
console.log(arr)
}
}
text()