<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<meta http-equiv="X-UA-Compatible" content="ie=edge">
<title>选择排序</title>
<script type="text/javascript">
function init(){
var _arr=[];
for(var i=0;i<10;i++){
_arr[i]=Math.floor(Math.random()*900)+100;
}
return _arr;
}
function sort(){
var _list=init();
console.log(_list);
//TODO:选择排序
var _flag;
var _empty;
for(var s=0;s<_list.length-1;s++){
_flag=s; //小旗位置和起始位置要统一
for(var i=s+1;i<_list.length;i++){
if(_list[_flag]>_list[i]){ //用小旗标记的地方和后面所有的元素进行比较
_flag=i;
}
}
//TODO:交换元素
if(s!==_flag){
_empty=_list[s];
_list[s]=_list[_flag];
_list[_flag]=_empty;
}
}
console.log(_list);
}
sort();
</script>
</head>
<body>
</body>
</html>
JavaScript的冒泡排序
于 2019-09-18 22:30:07 首次发布