用JavaScript完成数组排序|萝卜系统

编程（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>
 

 
【运行效果】

用JavaScript实现数组排序运行效果

【难点剖析】

本例的难点有两个：将输入框的内容转换为数组、对数组的数据进行排序。将一段字符串转换为数组使用“split”方法，其可以根据统一的间隔符号将字符转换。对数组排序使用的是逐个比较法，详细方法可参考代码中的“for”循环语句。

【源码下载】

为了JS代码的准确性，请点击：用JavaScript实现数组排序进行本实例源码下载

使用编程语言写的程序，由于每条指令都对应计算机一个特定的基本动作，所以程序占用内存少、执行效率高。

……

标签:用JavaScript完成数组排序