第13章 DOM应用

《第13章 DOM应用》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、JS从入门到精通第13章DOM应用—可排序的分页表格第13章DOM应用—可排序的分页表格上一章初步接触了文档对象模型“DOM”，讲述了“DOM”的定义、“DOM”的节点类型和“DOM”的树状结构模型。详细讲述了窗口对象的子对象和文档“document”对象的属性和方法等，并通过具体的例子讲解个各个方法在“DOM”操作中的应用。利用这些方法，可以方便的实现页面元素的添加、删除和位置改变等。本章将进一步展示“DOM”在JavaScript中的应用。并将讲解排序算法在JavaScript中的实现。13.1示例：可以按不同列排序、支持分页的表格代码13-1.ht

2、m是一个可以按不同列排序，并支持分页的表格。由于代码很长，下面分段解释，完整的代码可以在本书的光盘中获取。13.2表格对象的结构与动态改变表格表格对象是HTML语言中最“古老”的对象之一，曾经在HTML页面布局中起着举足轻重的作用。随着Web2.0的推广和xHTML标准的推行，其在HTML页面中所扮演的角色已经逐渐由布局的工具转变为数据的容器。13.2.1xHTML简介HTML存在着三个主要的缺点：不能够适应现在越多的网络设备和应用的需要，比如手机、PDA、信息家电都不能直接显示HTML；由于HTML代码不规范、臃肿，浏览器需要足够智能和庞大才能够正确显

3、示HTML；数据与表现混杂，这样当一个页面需要改变表现样式，就必须重新制作HTML。于是W3C又制定了XHTML，XHTML是HTML向XML过度的一个桥梁。13.2.2表格布局和DIV布局表格在HTML最初发展起来的时候，常常被用来布局。利用表格的网格表现特性，可以很方便的实现元素的纵向和横向对齐。随着互联网的发展，人们对页面美观的要求越来越高，这就需要实现越来越复杂的页面结构。相应的，在代码层面，表格的嵌套结构也就变得越来越难以理解。在那些有着十几层嵌套结构的表格布局页面中，试图调整某一部分的尺寸，无异于一个噩梦。在xHTML标准中，表格被剥去了布局

4、者的功能，布局任务更多的被赋予了“div”元素。13.2.3表格对象的结构表格包含着若干行和列，犹如一个网格的结构。下面是一个简单的表格的HTML内容。13.2.4表格对象的方法和集合表格专用对象模型（“table-specificobjectmodel”）是W3C组织定义的文档对象模型（“DOM”）的一部分。其提供了一些表格和表格结构对象专用的方法，来实现对表格的操作。表13-2是这些方法的列表。13.2.5文本节点的使用文本节点是DOM模型中一个比较容易被人忽视的节点。对于一个习惯于针对“InternetExplorer”编程的程序员来说，可能一直都

5、不需要用到文本节点，因为可以通过HTML元素的“innerText”属性来获得此元素内部的无标记文本。实际上，在W3C的DOM模型中，“innerText”是一个“非标准”的属性，因此如果程序员希望自己的脚本能够兼容不同的浏览器，应当尽量避免使用此类属性。13.3排序算法排序是计算机编程中非常常见的需求，因此多年来人们研究出了很多种排序算法。根据待排序对象的内在顺序不同，各种算法表现出的速度与稳定性也不尽相同，不存在一个完全完美的排序算法，程序员在实际使用的时候应当根据具体需要选择适当的算法。13.3.1排序的基本概念待排序的对象为一组数据记录，每个记录

6、有着若干的数据项，其中的某一项可以用来标识此记录，被称为关键字项。该数据项的值称为关键字。排序算法就是依据关键字的大小关系，将不同的数据记录按照由大至小（顺序）或相反（逆序）排列的运算方法。13.3.2示例：冒泡排序冒泡排序是最早提出的排序算法之一。将无序数据视作垂直排列的一系列气泡，较小者较轻。自下至上扫描数据，如果有较“轻”的数据在较“重”的数据下方，则将此两个数据交换位置。反复扫描数据序列直至无数据交换发生，表示数据已经排序完成。这种算法在排序的过程表现上就犹如一个个气泡向上浮起，因此被称为冒泡排序。代码13-2.htm是一个冒泡算法的示例。采用随

7、机函数“Math.random”生成一个长度为1000的随机待排序样本，对其执行单向冒泡排序，并给出时间消耗。13.3.3示例：快速排序快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。其基本思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题，递归地解这些子问题，然后将这些子问题的解组合为原问题的解。代码13-3.htm是一个快速排序算法的示例。13.3.4示例：插入排序冒泡排序和快速排序都是属于交换排序的范畴，这两者都是通过将不符

8、合顺序的记录元素交换位置来实现排序算法的。插入排序的思想与此两者不同，通过插入来