JavaScript 排序算法

排序也是在程序中经常用到的算法。无论使用冒泡排序还是快速排序，排序的核心是比较两个元素的大小。如果是数字，我们可以直接比较，但如果是字符串或者两个对象呢？直接比较数学上的大小是没有意义的，因此，比较的过程必须通过函数抽象出来。通常规定，对于两个元素x和y，如果认为x < y，则返回-1，如果认为x == y，则返回0，如果认为x > y，则返回1，这样，排序算法就不用关心具体的比较过程，而是根据比较结果直接排序。

JavaScript的Array的sort()方法就是用于排序的，但是排序结果可能让你大吃一惊：

// 看上去正常的结果:

['Google', 'Apple', 'Microsoft'].sort(); // ['Apple', 'Google', 'Microsoft'];

// apple排在了最后:

['Google', 'apple', 'Microsoft'].sort(); // ['Google', 'Microsoft", 'apple']

// 无法理解的结果:

[10, 20, 1, 2].sort(); // [1, 10, 2, 20]

(这表情太喜感，忍不住加上)

原来Array的sort()方法默认把所有元素转换成String 再排序

因为sort也是一个高阶函数，我们可以自定义它的规则，

实现数字大小排序

var arr = [10, 20, 1, 2];

arr.sort(function (x, y) {

    if (x < y) {

        return -1;

    }

    if (x > y) {

        return 1;

    }

    return 0;

}); // [1, 2, 10, 20]

如果要实现的是反序，返回值改改就行．

来自文章笔录：

http://www.liaoxuefeng.com/wiki/001434446689867b27157e896e74d51a89c25cc8b43bdb3000/0014351226817991a9c08f1ec0a45c99b9209bcfc71b8f6000

JavaScript 排序算法的更多相关文章

JavaScript 排序算法——快速排序
常见排序 javaScript 实现的常见排序算法有:冒泡排序.选择排序.插入排序.谢尔排序.快速排序(递归).快速排序(堆栈).归并排序.堆排序. 过程 "快速排序"的思想很简单 ...
JavaScript 排序算法（JavaScript sorting algorithms）
JavaScrip 排序算法(JavaScript Sorting Algorithms) 基础构造函数以下几种排序算法做为方法放在构造函数里. function ArrayList () { va ...
JavaScript排序算法——选择排序
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/ ...
JavaScript排序算法——希尔排序
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/ ...
javascript排序算法-快速排序
快速排序概念: (1) 首先,从数组中选择中间一项作为主元. (2) 创建两个指针,左边一个指向数组第一个项,右边一个指向数组最后一个项.移动左指针直到我们找到一个比主元大的元素,接着,移动右指针直 ...
javascript排序算法-选择排序
选择排序概念:选择排序大致的思路是找到数据结构中的最小值并将其放置在第一位,接着找到第二小的值并将其放在第二位,以此类推. 复杂度: O(n^2) 代码实现 var swap = function ...
javascript排序算法-归并排序
归并排序概念:归并排序是一种分治算法.其思想是将原始数组切分成较小的数组,直到每个小数组只有一个位置,接着将小数组归并成较大的数组,直到最后只有一个排序完毕的大数组. 时间复杂度: O(nlogn) ...
Javascript 排序算法（转）
1.快速排序 class QuickSort { Sort(originalArray) { // 复制 originalArray 数组防止它被修改 const array = [...origin ...
JavaScript排序算法——冒泡排序
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/ ...

随机推荐

c# 泛型和IComparable<T>接口
泛型因为我们在编程中想先不定义数据类型,只想先写逻辑,就可以使用Object类型, 这样我们的逻辑就适用于所有类型,但是,在运行中,Object类型的变量会需要转换到对应类型,浪费资源,所有出现泛 ...
Java虚拟机------JVM内存区域
JVM内存区域运行时数据区域分为两种: JVM内存区域运行时数据区域分为两种: 线程隔离的数据区: 程序计数器 Java虚拟机栈本地方法栈所有线程程共享的数据区: Java堆方法区 JVM 内 ...
python函数-基础篇
函数为什么要用函数?1.减少代码冗余2.增加代码可读性函数的定义及使用 def info(): # 这里我们定义一个打印个人信息的函数 name = "xiaoming" ag ...
Oracle 关联查询
select count(1),a.policy_id from gp_pol_prod a where a.product_id=8401 group by a.policy_id having c ...
Apache Struts2高危漏洞（S2-057CVE-2018-11776）
花了两天时间,特此记录一:背景: 2018年8月22日,Apache Strust2发布最新安全公告,Apache Struts2存在远程代码执行的高危漏洞. 二:漏洞产生原理: 1.需要知道对应跳 ...
java学习--java源文件
java源文件以“java”为扩展名.源文件的基本组成部分是类(class) 一个源文件中最多只能有一个public类.其他类(如抽象类,default类即省去修饰符的类,接口)的个数不限. 如果源文 ...
JAVA设计模式一策略模式（Strategy Pattern）
什么是设计模式? 就是一些经验.让程序代码更具弹性.好维护.代码复用的经验.而且设计模式都遵从一些OO设计原则. 题外话:以下罗列出常用的OO设计原则:链接本文章介绍策略模式(Strategy Pa ...
cadence 17.2 安装破解
安装包都在gaobo百度云/工具/开发工具或者下载链接进去pcb edit 可能会提示 licese什么的,忽略就可以了.
cdnbest设置301跳转
cdnbest设置301跳转格式:^http://kangleweb.com/(.*)$ https://www.kangleweb.com/$1 下面是站点里所有域名都跳转到https ...
centos7-内核版本降级
1. 查看内核版本参考命令: [root@localhost ~]# cat /etc/redhat-release CentOS Linux release 7.3.1611 (Core) [roo ...

JavaScript 排序算法

JavaScript 排序算法的更多相关文章

随机推荐

热门专题