简单选择排序算法思想:类似于冒泡排序,从i=0开始,每次循环将待排数组的第一个数组对象与数组中最小的数组对象交换位置并且i++,直到i=array.length-2
<!DOCTYPE html>
<html>
<head>
<title>简单选择排序-JS代码实现</title>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1">
</head>
<body οnlοad="init()">
<script>
function init(){
function selectSort(array){
var i, j, temp, pos;
var n=array.length;
for(i=0; i<n-1; i++){
pos=i;
for(j=i+1; j<n;j++){
if(array[j]<array[pos]){
pos=j;
}
}
temp=array[i]
array[i]=array[pos];
array[pos]=temp;
document.write(array + "<br/>");
}
}
var arrayA = [3, 5, 2, 6, 4, 1];
document.write("原始数组:" + arrayA + "<br/><br/>");
selectSort(arrayA);
}
</script>
</body>
</html>