选择排序.html

 

<script type="text/javascript">

var arr2=[23,56,8,4,6,9,2,0,13,55,94,344,3]
/*
选择排序
* 假设外层循环变量
* 里层循环变量开始时外层变量+1
* 交换外层变量
*/
for ( var i=0;i<arr2.length-1;i++) {
var minindex=i
for(var j=i+1;j<arr2.length;j++){
if(arr2[j]<arr2[minindex]){
minindex=j
}
}
if(i!==minindex){
var tmp=arr2[i]
arr2[i]=arr2[minindex]
arr2[minindex]=tmp
}
}
console.log(arr2) //(13) [0, 2, 3, 4, 6, 8, 9, 13, 23, 55, 56, 94, 344]
</script>

posted @ 2020-04-14 08:30  阿向向  阅读(110)  评论(0编辑  收藏  举报