js的排序算法 -js教程-PHP中文网

js的排序算法

不言

发布： 2018-04-10 11:56:47

原创

1342人浏览过

本篇文章介绍的内容是关于js的排序算法，现在分享给大家，有需要的朋友可以参考一下

/*冒泡排序*/function bubbleSort(arr){
    var len = arr.length;    for(var i = 0;i<len-1;i++){        for(var j = i+1;j<len-i-1;j++){            if(arr[j]>arr[j+1]){                var temp = arr[j+1];
                arr[j+1] = arr[j];
                arr[j] = temp
            }
        }
    }    return arr
}

登录后复制

/*快速排序排序*/var quickSort = function(arr){
    if(arr.length<=0){        return arr;
    }    var midIndex = Math.foor(arr.length/2);    var midValue = arr.splice(midIndex,1);    var left =[];    var right = [];    for(var i =0;i<arr.length;i++){        if(arr[i]<midValue){
            left.push(arr[i]);
        }else{
            right.push(arr[i]);
        }
    }    return quickSort(left).concat(midValue,quickSort(right));
}

登录后复制

/*选择排序*/function selectionSort(arr){
    var len = arr.length;    var midIndex,temp;    for(var i =0 ;i<len-1;i++){
        midIndex = i;        for(var j=i+1;j<len;j++){            if(arr[j]<arr[midIndex]){
                midIndex = j;
            }
        }
        temp = arr[i];
        arr[i]= arr[midIndex];
        arr[midIndex] = temp;
    }    return arr
}

登录后复制

相关推荐：

两种实用的js排序算法分析

常用的JS排序算法

网梦购物系统

一套功能完善、性能稳定的经典网上购物系统，掌握了一整套从算法，数据结构到产品安全性方面的领先技术，使程序无论在安全性、负载能力方面均获得了成功，新版购物系统集成多种在线支付方式，全后台操作管理，并集成了Ewebedit编辑器，即使只有电脑基础知识的人也能够轻松操作和管理部分新增功能：集成多种网上支付形式，后台灵活切换增加Ewebedit编辑器，添加信息更容易！简洁、明快、新颖的界面，给人以美的感觉