js原生排序和快速排序方法

原创 2015年07月08日 09:20:33
<!doctype html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title></title>
    <script>
        //js排序方法
//        function sortNumber(a,b) 
//        {
//            console.log(a+" "+b);
//            return a - b;  //a-b>0 从小到大  <0 则从大到小
//        }
//        console.time("aa");
//        var arr=[5,4,12,86,90,45,1];
//        var newArr=arr.sort(sortNumber);
//        console.timeEnd("aa"); // 10ms左右
        //alert(newArr);  //1,4,5,12,45,86,90


        //js快速排序
//        function quickSort(arr){
//            if(arr.length<=1){
//                return arr;
//            }
//            var m=Math.floor( arr.length/2);//取数组中间的值
//            var mValue=arr.splice(m,1);
//            var leftArr=[],rightArr=[];
//            for(var i=0;i<arr.length;i++){
//                if(mValue>arr[i]){
//                    leftArr.push(arr[i]);
//                }else{
//                    rightArr.push(arr[i]);
//                }
//            }
//            return  quickSort(leftArr).concat(mValue,quickSort(rightArr));
//        }
//        var arr=[1,50,4,32,8,94,100];
//        console.time("aa");
//        var newArr=quickSort(arr);
//        console.timeEnd("aa"); //0.35ms左右,比js原生排序快了30倍左右
//        alert(newArr); // 1,4,8,32,50,94,100

    </script>
</head>
<body>

</body>
</html>

版权声明:本文为博主原创文章,未经博主允许不得转载。

原生JS排序算法的优化

本博文介绍了一个基础算法:基于JS实现多类型数据排序
  • m0_37667026
  • m0_37667026
  • 2017年03月11日 01:43
  • 183

js实现两种实用的排序算法——冒泡、快速排序

分享记录两种程序员必备的排序算法:冒泡算法、排序算法,面试日常,很实用!...
  • Loving_M
  • Loving_M
  • 2016年11月01日 10:29
  • 21478

真正的快速排序算法javascript实现

原理分析: 其基本思想是选取其中一个值,经过一轮排序,将小于此值的数据放置其左(右)边,大于此值的数据放置于其右(左)边, 这样就完成一次快速排序,进而通过递归对左右两侧分别进行快速排序,直到排序组内...
  • u012545279
  • u012545279
  • 2013年12月19日 11:43
  • 2558

js 各种排序方法和sort方法的区别

今天突发奇想,想明白sort方法是否比各种排序都有优势,所以就参考别人的代码,做了一个测试,结果令人惊讶啊,上代码。 图片列表生成交互组件 ...
  • qq_30100043
  • qq_30100043
  • 2017年05月26日 10:22
  • 812

冒泡排序,快速排序,插入排序和 sort() 排序(js)

一、冒泡排序 大致分两步: 1、拿第1个数和第2个数比,大的放第2个数,拿第2个数和第3个数比,依次比到最后 2、 function bubbleSort(arr){ for(var ...
  • huangpb123
  • huangpb123
  • 2017年02月08日 18:02
  • 724

用JS实现冒泡排序、插入排序、选择排序、快速排序

这些基础的排序算法无论用什么语言,还是都能实现的。
  • ll328062201
  • ll328062201
  • 2014年09月30日 12:11
  • 1305

原生JS表格行拖动排序,添加了回调功能

function tableDnD(el, callback) { if (typeof (el) == "string") { el = document.getElemen...
  • apollokk
  • apollokk
  • 2015年11月14日 14:07
  • 1459

JS的十大经典算法排序

十大经典算法排序总结对比 一张图概括: 名词解释: n: 数据规模 k:“桶”的个数 In-place: 占用常数内存,不占用额外内存 Out-place: 占用额...
  • liaozhongping
  • liaozhongping
  • 2017年05月26日 10:48
  • 518

结合题目讲解“快速排序算法”

根据一道快速排序算法自考题,进行学习方法上的反思,同时讲解自己对快速排序算法的理解...
  • sun15732621550
  • sun15732621550
  • 2016年10月16日 16:44
  • 2290

快速排序(Quicksort)的Javascript实现

作者: 阮一峰 日期: 2011年4月 4日 日本程序员norahiko,写了一个排序算法的动画演示,非常有趣。 这个周末,我就用它当做教材,好好学习了一下各种排序算法。 ...
  • fengjianzhao
  • fengjianzhao
  • 2016年04月20日 22:01
  • 416
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:js原生排序和快速排序方法
举报原因:
原因补充:

(最多只允许输入30个字)