JavaScript中数组sort方法的跨浏览器问题
来源:互联网 发布:公司样本制作软件 编辑:程序博客网 时间:2024/05/16 07:11
今天才发现,JavaScript中数组的sort方法的排序算法,在默认情况下,是由浏览器而不是JavaScript底层决定的。
参考:http://www.cnblogs.com/jujusharp/archive/2009/12/06/javascript_sort_chrome_bug.html
顺便加点其他语言的sort方法介绍:
java:
java中Arrays.sort使用了两种排序方法,快速排序和优化的合并排序。
快速排序主要是对哪些基本类型数据(int,short,long等)排序,而合并排序用于对对象类型进行排序。
使用不同类型的排序算法主要是由于快速排序是不稳定的,而合并排序是稳定的。这里的稳定是指比较相等的数据在排序之后仍然按照排序之前的前后顺序排列。对于基本数据类型,稳定性没有意义,而对于对象类型,稳定性是比较重要的,因为对象相等的判断可能只是判断关键属性,最好保持相等对象的非关键属性的顺序与排序前一直;另外一个原因是由于合并排序相对而言比较次数比快速排序少,移动(对象引用的移动)次数比快速排序多,而对于对象来说,比较一般比移动耗时。
补充一点合并排序的时间复杂度是n*logn, 快速排序的平均时间复杂度也是n*logn,但是合并排序的需要额外的n个引用的空间。
C#
C#的排序跟JavaScript差不多。
在各种语言中,感觉java定义的sort方法功能最强大。
- JavaScript中数组sort方法的跨浏览器问题
- javascript中数组的sort()方法
- javascript中数组的sort()方法原理研究
- javascript中数组排序方法sort()用法
- JavaScript数组的reverse和sort方法
- 数组中sort()方法
- javaScript中使用 sort方法根据数组中对象的某一个属性值进行排序
- javascript中使用 sort方法根据数组中对象的某一个属性值进行排序
- Javascript 数组 中的 sort方法
- [ javascript ] js中array的sort()方法!
- Javascript数组的排序 sort()方法和reverse()方法
- Javascript数组的排序 sort()方法和reverse()方法
- 数组的sort方法
- Javascript数组(array) sort方法的解释和分析
- 黑马程序员----C#中关于数组的Sort和Reserve静态方法问题
- javascript中数组的方法
- javaScript中数组的方法
- JavaScript中数组的sort排序函数和splice函数
- 对map的遍历
- epoll 例子
- 查找相同类名的控件句柄
- CC2430基础实验——外部中断
- SmtpClient发送邮件(用户找回密码)
- JavaScript中数组sort方法的跨浏览器问题
- 指针与引用
- css 背景图片平铺技巧
- 安装iphone sdk 4.1
- C#时间格式
- Kohana的Cache
- SSH
- html和xhtml的区别
- 桌面虚拟化究竟指的是什么?