说到表格排序,首先要说的就一定是数组的排序,因为数组排序是表格排序的基础。
JavaScript为数组提供了sort()方法用于表格排序,默认情况下该方法会使Array中的数组按照ASCII码的顺序进行排列,JavaScript还为数组提供了数组倒序的方法reverse()。
看一下示例:
function sortArray(){ var arrayTest = ["z",5,2,"a",32,3]; arrayTest.sort(); alert(arrayTest.toString()); //output:2,3,32,5,a,z arrayTest.reverse(); alert(arrayTest.toString()); //output:z,a,5,32,3,2 } sortArray();
呵呵,5比32还要大,很明显这不是我们想要的结果,刚才已经说过sort()方法是按照ASCII码的顺序排序的。
其实sort()方法还允许带一个函数类型的的参数,我们可以称之为比较函数,当该比较函数又可以接收两个参数,以下该函数返回值的意义:
-1:第一个参数 小于 第二个参数 0:第一个参数 等于 第二个参数 1:第一个参数 大于 第二个参数
/** * 比较函数 * @param {Object} param1 要比较的参数1 * @param {Object} param2 要比较的参数2 * @return {Number} 如果param1 > param2 返回 1 * 如果param1 == param2 返回 0 * 如果param1 < param2 返回 -1 */ function compareFunc(param1,param2){ //如果两个参数均为字符串类型 if(typeof param1 == "string" && typeof param2 == "string"){ return param1.localeCompare(param2); } //如果参数1为数字,参数2为字符串 if(typeof param1 == "number" && typeof param2 == "string"){ return -1; } //如果参数1为字符串,参数2为数字 if(typeof param1 == "string" && typeof param2 == "number"){ return 1; } //如果两个参数均为数字 if(typeof param1 == "number" && typeof param2 == "number"){ if(param1 > param2) return 1; if(param1 == param2) return 0; if(param1 < param2) return -1; } }
当我们执行arrayTest.sort(compareFunc)时我们就得到了正确的结果。
到这里,我们不得不说明一下localeCompare()方法的用法,该方法是对字符串进行排序的方法,只有一个参数即要比较的字符串。
具体说明如下:
1、如果String对象按照字母顺序排在参数中的字符串之前,返回负数
2、如果String对象按照字符顺序排在参数中的字符串之后,返回正数
3、如果String对象等于参数中的字符串返回0
除此之外,localeCompare()方法还有一个独特之处,这个独特之处可以在其方法签名locale(现场、当地)上得以体现,也就是说他的实现时按照区域特性来的,如果在英语体系中,他的实现可能是按照字符串升序,如果在汉语中,他的实现则是按照首字母的拼音。
呵呵,这也就是说就算我们在程序中涉及汉字,我们的排序也不回出错。
参考以下程序:
var testArray = ["脚","本","之","家"]; document.write(testArray.sort( function compareFunction(param1,param2){ return param1.localeCompare(param2); //output:之,家,本,脚 } ));
本文向大家介绍PHP实现排序堆排序(Heap Sort)算法,包括了PHP实现排序堆排序(Heap Sort)算法的使用技巧和注意事项,需要的朋友参考一下 算法引进: 在这里我直接引用《大话数据结构》里面的开头: 在前面讲到 简单选择排序 ,它在待排序的 n 个记录中选择一个最小的记录需要比较 n - 1 次,本来这也可以理解,查找第一个数据需要比较这么多次是正常的,否则如何知道他是最小的记录。
本文向大家介绍详解python中sort排序使用,包括了详解python中sort排序使用的使用技巧和注意事项,需要的朋友参考一下 1.前言 昨天一学妹问我一个关于python的问题,当时在外忙碌,没时间细看。今天看一下,咋一看我还真的不知道这个问题,bookinfo.sort(reverse=True ,key=lambda x:(x[1],x[1]/x[2]))是如何排序的。但是我猜测应该是按
本文向大家介绍数据结构中的各种排序方法小结(JS实现),包括了数据结构中的各种排序方法小结(JS实现)的使用技巧和注意事项,需要的朋友参考一下 新技术一直在不断变化,掌握一些基础是未来学习不断更新的技术的坚实基础。近来闲来无事,为了温习一下从前学的数据结构,将数据结构中的排序算法用JS实现了一遍,并在本文末尾处嵌入了DEMO。 简单排序 冒泡排序 冒泡排序是最简单排序算法,时间复杂度为n的平方,代
本文向大家介绍js实现常用排序算法,包括了js实现常用排序算法的使用技巧和注意事项,需要的朋友参考一下 本文为大家分享了js实现常用排序算法,具体内容如下 1.冒泡排序 2.选择排序 3.插入排序 4.希尔排序 5.归并排序 6.快速排序 总结:算法效率比较: 以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持呐喊教程。
本文向大家介绍js结合json实现ajax简单实例,包括了js结合json实现ajax简单实例的使用技巧和注意事项,需要的朋友参考一下 前期准备 1、安装wampserver或者其他相似软件来搭建本地集成安装环境,我安装的是phpstudy 2、html、js、css等文件需要放置在PHPstudy中的WWW目录中,默认运行index页面 3、bootstrap.css 界面截图: phpstud
我正在尝试使用LinkedList实现合并排序,到目前为止, mergeSort函数取LikedList的原始头,LikedList由insert函数生成。我认为该函数正确地创建了升序的排序LL。显示功能假设打印LL。在这种情况下,它仅从原始磁头(12)打印到已排序的LL的末端,并打印'12'- 我的程序是否正常,或者需要一些改进来实现合并排序
合并排序是一种基于分而治之技术的排序技术。 在最坏情况下的时间复杂度为0(n log n)时,它是最受尊敬的算法之一。 合并排序首先将数组分成相等的一半,然后以排序的方式组合它们。 合并排序如何工作? 要理解合并排序,我们采用未排序的数组,如下所示 - 我们知道,除非实现原子值,否则合并排序首先将整个数组迭代地分成相等的一半。 我们在这里看到,8个项目的数组被分成两个大小为4的数组。 这不会改变原
本文向大家介绍js的各种排序算法实现(总结),包括了js的各种排序算法实现(总结)的使用技巧和注意事项,需要的朋友参考一下 如下所示: 以上这篇js的各种排序算法实现(总结)就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持呐喊教程。