JS语法基础_数组_选择法排序

来源：互联网发布：银行笔试通过率知乎编辑：程序博客网时间：2024/06/08 02:50

<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>选择法排序</title>
</head>
<body>
<input type="button" id="btn" value="选择法排序" onclick="show()" />
</body>
</html>
<script>

//循环的过程：
//第一轮：i=0
//在第一个数到最后一个数里找最小数，把最小数和第一个数进行交换
//第二轮；i=1
//在第二个数到最后一个数里找最小数，把最小数和第二个数进行交换
//第三轮；i=2;
//在第三个数到最后一个数里找最小数，把最小数和第三个数进行交换
//…………………………

function show(){
//1、定义一个数组
var arr=[12,3,78,10,9,11,30];

//2、逻辑运算（排序）
//循环（找最小数，交换）
for(var i=0;i<arr.length-1;i++){
//1)、找最小数的下标
var min = i;
for(var j=i+1;j<arr.length;j++){
if(arr[j]<arr[min]){
min = j;
}
}
//2)、交换数组中的两个数
var temp = arr[i];
arr[i] = arr[min];
arr[min] = temp;
}

//3、输出
//console.log(arr);
for(var i=0;i<arr.length;i++){
console.log(arr[i]);
}

}

</script>

阅读全文

0 0