快捷搜索:

JavaScript中的排序算法代码

作为排序依据的数据项称为“排序码”,也即数据元素的关键码。为了便于查找,平日盼望谋略机中的数据表是按关键码有序的。如有序表的对折查找,查找效率较高。还有,二叉排序树、B-树和B+树的构造历程便是一个排序历程。若关键码是主关键码,则对付随意率性待排序序列,经排序后获得的结果是独一的;若关键码是次关键码,排序结果可能不独一,这是由于具有相同关键码的数据元素,这些元素在排序结果中,它们之间的的位置关系与排序前不能维持。

若对随意率性的数据元素序列,应用某个排序措施,对它按关键码进行排序:若相同关键码元素间的位置关系,排序前与排序后维持同等,称此排序措施是稳定的;而不能维持同等的排序措施则称为不稳定的。

排序分为两类:内排序和外排序。

内排序:指待排序列完全寄放在内存中所进行的排序历程,得当不太大年夜的元素序列。

外排序:指排序历程中还需造访外存储器,足够大年夜的元素序列,因不能完全放入内存,只能应用外排序。

现在贴3种排序算法的JavaScript实现。

首先是最简单的,是小我都邑的冒泡排序。就不多说了,直接贴代码

复制代码 代码如下:

您可能还会对下面的文章感兴趣: