javascript 数组排序sort方法和自我实现排序方法的学习小结 by FungLeo

前言

针对一个数组进行排序,一个很常见的需求.尤其在后端.当然,前端也是有这个需求的.

当然,数组排序,是有现成的方法的.就是sort()方法.

我们先开看下这个.

标准答案,sort方法

var arr = [45,98,67,57,85,6,58,83,48,18];
console.log(‘原数组‘);
console.log(arr);
console.log(‘sort方法从小到大排序‘);
console.log(arr.sort(function(a,b){return a-b}));
console.log(‘sort方法从大到小排序‘);
console.log(arr.sort(function(a,b){return b-a}));

运行结果如下:

这里需要注意的是,sort默认是按照字母顺序来进行排序的.因此,我们在排列数字的时候,需要一个自定义函数.

如上面的代码

function(a,b){return a-b}

这就是一个从小到大的排序函数.看上去好简单的样子,但是我不理解,所以,我根据我的想法,来实现排序吧~

我的答案,for方法排序

var arr = [45,98,67,57,85,6,58,83,48,18];
console.log(‘原数组‘);
console.log(arr);
console.log(‘for方法从小到大排序‘);
console.log(arrSortMinToMax(arr));
console.log(‘for方法从大到小排序‘);
console.log(arrSortMaxToMin(arr));
// 找数组中最小的值
function arrMinNum(arr){
    var minNum = Infinity, index = -1;
    for (var i = 0; i < arr.length; i++) {
        if (arr[i]<minNum) {
            minNum = arr[i];
            index = i;
        }
    };
    return {"minNum":minNum,"index":index};
}
// 返回数组从小到大排序结果
function arrSortMinToMax(arr){
    var arrNew = [];
    var arrOld = arr.concat();
    for (var i = 0; i < arr.length; i++) {
        arrNew.push(arrMinNum(arrOld).minNum);
        arrOld.splice(arrMinNum(arrOld).index,1)
    };
    return (arrNew);
}
// 找数组中最大的值
function arrMaxNum(arr){
    var maxNum = -Infinity, index = -1;
    for (var i = 0; i < arr.length; i++) {
        if (arr[i]>maxNum) {
            maxNum = arr[i];
            index = i;
        }
    };
    return {"maxNum":maxNum,"index":index};
}
// 返回数组从大到小排序结果
function arrSortMaxToMin(arr){
    var arrNew = [];
    var arrOld = arr.slice(0);
    for (var i = 0; i < arr.length; i++) {
        arrNew.push(arrMaxNum(arrOld).maxNum);
        arrOld.splice(arrMaxNum(arrOld).index,1);
    };
    console.log(arr)
    return (arrNew);
}

运行结果如下图所示

我的方法中的知识点

  1. 当一个函数需要返回多条数据的时候,使用json对象格式比较方便.如上面的return {"minNum":minNum,"index":index};
  2. 如果使用 var arrOld = arr 这种方法来复制一个数组,并且,对arrOld进行操作的话,是会影响到arr这个原数组的.因为javascript分原始类型与引用类型(与java、c#类似)。Array是引用类型。arrOld得到的是引用,所以对arrOld的修改会影响到arr。
    1. 复制数组的方法(一)var arrOld = arr.concat(); ,原理:concat()函数是用于拼接多个数组的函数,这种写法相当于拼接自己.也就是复制了.
    2. 复制数组的方法(二)var arrOld = arr.slice(0) , 原理:slice()函数是一个截取数组的函数,设置值为0,则是全部截取,相当于复制了.
  3. splice()方法用于插入、删除或替换数组的元素。这里是使用了其删除数组中指定位置的特性.
  4. 我的方法和sort方法的差异.
    1. 我的方法没有修改原数组,而sort是在原数组的基础上进行的修改.
    2. 我的方法返回的是一个新数组,原数组并没有消失或者改变.(好像和上面一句是一个意思….)
  5. 排序是编程中非常非常基础并且非常非常重要的知识点.sort排序在执行大量数据的情况下,效率还是比较低的.当然,我的方法的效率也是很低的.

本文由FungLeo原创,允许转载.但转载必须署名作者,并保留文章首发链接.否则将追究法律责任.

首发地址:http://blog.csdn.net/FungLeo/article/details/51555590

时间: 2024-10-09 23:50:50

javascript 数组排序sort方法和自我实现排序方法的学习小结 by FungLeo的相关文章

JavaScript高级程序设计--对象,数组(栈方法,队列方法,重排序方法,迭代方法)

1.使用对象字面量定义对象 var person={}; 使用这种方式创建对象时,实际上不会调用Object构造函数. 开发人员更喜欢对象字面量的语法. 2.有时候需要传递大量可选参数的情形时,一般来讲使用对象字面量来封装多个可选参数. 3.对象属性的点表示法与方括号表示法的区别 (1)功能上:两者没区别 (2)但是方括号的有点是可以通过变量来访问属性 例如: var person={ name:"Nic" } 点表示法:person.name 方括号表示法:var prop=“nam

【引用方法】重排序方法

1 <script> 2 var arr1 = ["a","b","c",undefined,null]; 3 //reverse() 4 //反转数组的顺序 5 //arr1.reverse(); 6 //alert(arr1); //输出:,,c,b,a 7 8 var arr2 = [1,5,10]; 9 //sort() 10 //升序排序.调用toString()转型方法,然后比较得到的字符串 11 arr2.sort();

javascript 自己实现数字\字母和中文的混合排序方法 by FungLeo

javascript 自己实现数字\字母和中文的混合排序方法(纯粹研究,不实用) 前言 在上一篇博文<javascript 数组排序sort方法和自我实现排序方法的学习小结>中,我用自己的方法实现了数字数组的排序. 当然,实际运用中,我还是会使用sort方法更加方便.但是,我上一篇博文,仅仅是实现了数字排序,而srot方法默认可是能给字母实现排序的哦!而我的代码只能排序数字,看起来还是弱弱的. 所以,我得加上能排字母甚至中文的排序方法. 实现代码 $(function(){ var arr =

PHP的几种排序方法

<?php /** * PHP最常用的四个排序方法及二种查找方法 * 下面的排序方法全部都通过测试 * auther : soulence * date : 2015/06/20 */ //PHP冒泡排序法 function bubbleSort(&$arr){ //这是一个中间变量 $temp=0; //我们要把数组,从小到大排序 //外层循环 $flag=false;//这个优化之后效率会很高,一般够用 for($i=0;$i<count($arr)-1;$i++){ for($j

JavaScript数组sort()方法小结

sort语法:arrayObject.sort(sortby):参数sortby可选.规定排序顺序.必须是函数. 由于sort方法是先将数组元素转换为字符串进行比较,根据字符串首字符的ASCII码排序进行比较,所以有时候不能满足我们对数组数字集合的排序要求,但是sort()方法可以采用函数,利用冒泡法对数组进行排序,我个人的理解是如果要对其进行排序给定函数有以下两种格式: Array.sort(function(a,b){ a-b; }) 此种方法实现由小到大排序. Array.sort(fun

深入了解javascript的sort方法

在javascript中,数组对象有一个有趣的方法 sort,它接收一个类型为函数的参数作为排序的依据.这意味着开发者只需要关注如何比较两个值的大小,而不用管"排序"这件事内部是如何实现的.不过了解一下sort的内部实现也不是一件坏事,何不深入了解一下呢? 算法课上,我们会接触很多种排序算法,什么冒泡排序.选择排序.快速排序.堆排序等等.那么javascript的 sort方法采用哪种排序算法呢?要搞清楚这个问题,呃,直接看v8源代码好了.v8中对 Array.sort的实现是采用ja

定制对ArrayList的sort方法的自定义排序

java中的ArrayList需要通过collections类的sort方法来进行排序 如果想自定义排序方式则需要有类来实现Comparator接口并重写compare方法 调用sort方法时将ArrayList对象与实现Commparator接口的类的对象作为参数 示例: // 外部类的方式 import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.uti

python 列表排序方法reverse、sort、sorted基础篇

python语言中的列表排序方法有三个:reverse反转/倒序排序.sort正序排序.sorted可以获取排序后的列表.在更高级列表排序中,后两中方法还可以加入条件参数进行排序. reverse()方法 将列表中元素反转排序,比如下面这样 >>> x = [1,5,2,3,4] >>> x.reverse() >>> x [4, 3, 2, 5, 1] reverse列表反转排序:是把原列表中的元素顺序从左至右的重新存放,而不会对列表中的参数进行排序

C# DataTable.DefaultView.Sort 排序方法 DataTable合并 DataTable中Merge属性的用法

排序 DataTable.DefaultView.Sort ="ID ASC"" DataTable进行合并1(必须相同结构DataTable)  DataTable中Merge属性 两个DataTable进行合并,最初测试使用DataTable的Merge方法直接合并读取,一个是两边接收的数据类型有很多不致,一个是感觉这个太简单了.所以在程序总报类型错误的时,我舍弃了这种方法取而代之的是从两个DataTable里面读值分别进行判断显示. DataTable  oldData