js中数组排序sort方法的原理分析
本文实例分析了js中数组排序sort方法的原理。分享给大家供大家参考。具体分析如下：
最近在百度的项目中要用到对数组进行排序,当然一开始自然想到了数组的sort方法,这方法应用非常简单,大致如下:
window.onload=function(){
var arr=[2,55,55,1,75,3,9,35,70,166,432,678,32,98];
var arr2=["George","John","Thomas","James","Adrew","Martin"];
function arrsort(a,b){
return a-b;
}
console.log(arr.sort(arrsort)); //数字排序需要函数,如果要从大排到小,就return b-a;
console.log(arr2.sort()); //字母不需要
}
但是我突然想到,sort用法为什么这么简单,其原理到底是什么呢?于是我试着不用sort对数组排序,原理是找到数组的最小值插入到新数组,然后删除数组中的这个最小值,更新数组后继续寻找最小值插入,如此循环,代码如下:
window.onload=function(){
var arr=[2,55,55,1,75,3,9,35,70,166,432,678,32,98];
var len=arr.length;
console.log(arr.join(","));
var newarr=[];
for(var i=0;i<len;i++){
newarr.push(Math.min.apply(null,arr)); //把最小值插入新数组
arr.splice(r(arr,Math.min.apply(null,arr)),1); //插入后,立马删除最小值
}
//找到最小值在数组中的位置
function r(s,v){
for(k in s){
if(s[k] == v){
return k;
}
}
}
console.log(newarr.join(","))
}
PS:这只是我写的一个方法,sort的原理应该不是这样的,还可以用冒泡法对数组排序,代码我就不写了,网上一大堆.当然上面的代码只是对数字数组进行了排序,对于字符串的排序,可以考虑字符串的localeCompare方法.
希望本文所述对大家的javascript程序设计有所帮助。
-
本文向大家介绍深入理解js数组的sort排序，包括了深入理解js数组的sort排序的使用技巧和注意事项，需要的朋友参考一下 废话少说直接上代码： 以上这篇深入理解js数组的sort排序就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持呐喊教程。
-
本文向大家介绍JS数组排序方法实例分析，包括了JS数组排序方法实例分析的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了JS数组排序方法。分享给大家供大家参考，具体如下： 方法一.冒泡排序 思路：依次比较数组中的第一个元素和第二个元素，如果第一个元素大于第二个元素，则交换位置，所以需要两个函数：交换位置函数和比较函数 比较轮数为数组长度 方法二.选择排序 从数组中找到最小值，扔到数组第一位，
-
本文向大家介绍JS sort方法基于数组对象属性值排序，包括了JS sort方法基于数组对象属性值排序的使用技巧和注意事项，需要的朋友参考一下 sort方法接收一个函数作为参数，这里嵌套一层函数用来接收对象属性名，其他部分代码与正常使用sort方法相同. 如何根据参数不同，来确定是升序排列，还是降序排序呢？ 以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持呐喊教程。
-
本文向大家介绍JS中数组重排序方法，包括了JS中数组重排序方法的使用技巧和注意事项，需要的朋友参考一下 1.数组中已存在两个可直接用来重排序的方法：reverse（）和sort（）。 reverse()和sort（）方法的返回值是经过排序后的数组。reverse（）方法会反转数组项的顺序： 在默认情况下，sort（）方法按升序排列数组，sort（）方法会调用每个数组项的toString（）转型方法
-
主要内容：升序,降序我们在学习 Java 的过程中肯定会遇到对数组进行升序或降序等排序问题，本节主要介绍如何实现 Java 数组的升序和降序。Java 语言使用 Arrays 类提供的 sort() 方法来对数组进行排序。 升序 使用 java.util.Arrays 类中的 sort() 方法对数组进行升序分为以下两步： 导入 java.util.Arrays 包。 使用 Arrays.sort(数组名) 语法对数
-
本文向大家介绍js中的数组对象排序分析，包括了js中的数组对象排序分析的使用技巧和注意事项，需要的朋友参考一下 一、普通数组排序 js中用方法sort()为数组排序。sort()方法有一个可选参数，是用来确定元素顺序的函数。如果这个参数被省略，那么数组中的元素将按照ASCII字符顺序进行排序。如： 因为字母A、B的ASCII值分别为65、66，而a、b的值分别为97、98，所以上面输出的结