【一】冒泡
解析:1.比較相鄰的兩個元素,如果前一個比後一個大,則交換位置。
2.第一輪的時候最後一個元素是最大的一個。
3.按照步驟一的方法進行相鄰兩個元素的比較,這個時候由於最後一個元素已經是最大的了,所以最後一個元素不用比較。
4.代碼注意點:外層循環長度爲len-1;內層循環len-i-1;
<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title></title>
</head>
<body>
<h1>冒泡</h1>
<p>請以逗號分隔輸入數字</p>
<input type="text" id="before" /><a id="result" href="javascript:action();">排序後</a>
<p id="after"></p>
<script type="text/javascript">
function maopaoSort(arr){
//debugger;
var len = arr.length;
for(var i=0;i<len-1;i++){
for(var j=0;j<len-i-1;j++){
if(arr[j]>arr[j+1]){
var tmp = arr[j];
arr[j]=arr[j+1];
arr[j+1]=tmp;
}
}
}
return arr;
}
//測試
var arr=[5,6,90,2,3,1,100];
console.log(arr);
maopaoSort(arr);
console.log(arr);
function action(){
var before=document.getElementById("before").value;
var arr=before.split(",");
var intArr=[];
//將元素類型由string變爲number
arr.forEach(function(data,index,arr){
intArr.push(+data);
});
console.log(arr);
console.log(Object.prototype.toString.call(intArr[0]));
var after=maopaoSort(intArr);
console.log(after);
document.getElementById("after").innerHTML=after;
}
</script>
</body>
</html>
運行結果如下: