编程(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实现数组排序 进行本实例源码下载
使用编程语言写的程序,由于每条指令都对应计算机一个特定的基本动作,所以程序占用内存少、执行效率高。 |