編程(Programming)是編定程序的中文簡稱,就是讓計算機代碼解決某個問題,對某個計算體系規定一定的運算方式,使計算體系按照該計算方式運行,并最終得到相應結果的過程。為了使計算機能夠理解(understand)人的意圖,人類就必須將需解決的問題的思路、方法和手段通過計算機能夠理解的形式告訴計算機,使得計算機能夠根據人的指令一步一步去工作,完成某種特定的任務。這種人和計算體系之間交流的過程就是編程。 【實例名稱】 用JavaScript實現數組排序 【實例描述】 數組排序有多種方法,本例將使用最簡單的插人式排序法,學習如何實現數組排序。 【實例代碼】 <html xmlns="http://www.w3.org/1999/xhtml" >
<head>
<title>標題頁-本站(www.xue51.com)</title>
<SCRIPT LANGUAGE="JavaScript">
//為參數中的數組排序
function Sort() {
var str=document.getElementById("txt1").value
var arr=str.split(',');
var st = new Date(); //計算排序的開始時間
var temp, j;
//逐個檢查數組中的元素
for(var i=1; i<arr.length; i++) {
if((arr[i]) < (arr[i-1])) {
temp = arr[i];
j = i-1;
do {
arr[j+1] = arr[j];
j--;
}
while (j>-1 && (temp) < (arr[j]));
arr[j+1] = temp;
}
}
status = (new Date() - st) + ' ms';
//用結束時間減去開始時間
alert(arr); 返回排序后的結果
}
</script>
</head>
<body>
<input type=text name="txt1" value="2,8,4,1,3,6">
<input type=button value="排序" onClick="Sort()">
</body>
</html>
【運行效果】
 【難點剖析】 本例的難點有兩個:將輸入框的內容轉換為數組、對數組的數據進行排序。將一段字符串轉換為數組使用“split”方法,其可以根據統一的間隔符號將字符轉換。對數組排序使用的是逐個比較法,詳細方法可參考代碼中的“for”循環語句。 【源碼下載】 為了JS代碼的準確性,請點擊:用JavaScript實現數組排序 進行本實例源碼下載
使用編程語言寫的程序,由于每條指令都對應計算機一個特定的基本動作,所以程序占用內存少、執行效率高。 |