2012-11-06 来源:网络
【实例名称】
用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实现数组排序 进行本实例源码下载
相关文章