Home > Developer > JavaScript

Code for sorting javascript nodes

Source: Internet
Author: User
Developer on Alibaba Coud: Build your first app with APIs, SDKs, and tutorials on the Alibaba Cloud. Read more ＞

In IE, we can use sourceIndex. In standard browsers, we can use compareDocumentPosition. But what about the old standard browsers? What about XML? Therefore, we need to determine the relationship between a node and another node based on its attributes.
My idea is simple. If they are the same, 0 is returned (for deduplication). If their parent nodes are the same, the order of the two is determined based on nextSibling, otherwise, we will find the two parent nodes closest to the recent common ancestor and the other two (the father and the uncle in the point of human nature ), isn't it the same as the parent node ?! According to nextSibling, their order is the order of their children (so a father named Li Gang is very important in this world !) However, sometimes the recent public ancestor is one of the two sides. Of course it is the latest.
The remaining problem is the issue of finding the recent common ancestor. My thinking is also very simple, not necessarily efficient. After all, the University has ruined all mathematics. Keep getting up their parent nodes until the top HTML elements, together with the original node, constitute two arrays. Then, compare the final elements of the array. If they are the same, remove them, because the same elements are common ancestor. If they are different, retrieve one of them.
The following is the test page and source code:
Because window. console is used, we recommend that you view the results in firefox, IE8, and chrome.
<! Doctype html> <pead> <title> node sorting </title> </pead> <body> </ptml>
[Ctrl + A select all Note: If you need to introduce external Js, You need to refresh it to execute]

This article is an English version of an article which is originally in the Chinese language on aliyun.com and is provided for information purposes only. This website makes no representation or warranty of any kind, either expressed or implied, as to the accuracy, completeness ownership or reliability of the article or any translations thereof. If you have any concerns or complaints relating to the article, please send an email, providing a detailed description of the concern or complaint, to info-contact@alibabacloud.com. A staff member will contact you within 5 working days. Once verified, infringing content will be removed immediately.

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: info-contact@alibabacloud.com and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

Get Started for Free

  • Sales Support

    1 on 1 presale consultation

    Chat Contact Sales

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

    Open a Ticket

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.

    Learn More