JavaScript中的排序算法代实用.pdfVIP

JavaScript 中的排序算法代码 排序算法的理解算是程序员的基本功之一了，其功能是对一个数据元素集合或序列重 新排列成一个按数据元素某个项值有序的序列。 作为排序依据的数据项称为 排序码“ ”，也即数据元素的关键码。为了便于查找，通常希望计 算机中的数据表是按关键码有序的。 如有序表的折半查找，查找效率较高。 还有， 二叉排序 树、 B- 树和 B+ 树的构造过程就是一个排序过程。若关键码是主关键码，则对于任意待排序 序列， 经排序后得到的结果是唯一的；若关键码是次关键码， 排序结果可能不唯一，这是因 为具有相同关键码的数据元素， 这些元素在排序结果中， 它们之间的的位置关系与排序前不 能保持。 若对任意的数据元素序列， 使用某个排序方法， 对它按关键码进行排序： 若相同关键码元素 间的位置关系， 排序前与排序后保持一致， 称此排序方法是稳定的； 而不能保持一致的排序 方法则称为不稳定的。 排序分为两类：内排序和外排序。 内排序：指待排序列完全存