毕业后，由于工作中很少需要自已去写一些排序，所以那些排序算法都忘得差不多了，不过排序是最基础的算法，还是不能落下啦，于是找了一些资料，然后用Javascript实现了一些常用的算法，具体代码如下：

<!DOCTYPE html>

<html>

<head>

    <meta http-equiv="Content-Type" content="text/html; charset=utf-8" />

    <title>javascript常用排序算法实现</title>

    <script type="text/javascript" src="js/jquery-1.8.3.min.js"></script>

</head>

<body>

<script>

/* 将以下序列从大到小进行排序 */

var arr = [54,23,12,56,433,112,995,226,331,43,64,87,43,24,57,68,45,33,77,98,23,432,432,654,345,23,123,765,432,889];

/* 插入排序  */

function  insertionSort(arr) {

    for( var i = 1; i < arr.length ; i++ ) {

        for( var j = i ; j >= 0 ; j-- ) {

            if(arr[j] > arr[j - 1]) {

                arr[j] = [ arr[j -1] , arr[j - 1] = arr[j] ][0]; // 交换变量

            }

        }

    }

    return arr;

}

//console.log(insertionSort(arr));

/*

 *快速排序

 *

 * 该方法的基本思想是：

 * 1．先从数列中取出一个数作为基准数。

 * 2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。

 * 3．再对左右区间重复第二步，直到各区间只有一个数。

 * 参考 ：http://blog.csdn.net/morewindows/article/details/6684558

 */

function quickSort(arr){

    (function(l,r){

        if(l < r ){

            var from = l,

                to = r,

                x = arr[from];//在第一个地方挖一个坑

            while( from < to  ) {

                //从右向左查找小于x的数来填 arr[from]

                while( x >= arr[to] && from < to  ) {

                    to --;

                }

                if(from < to){

                    arr[from] = arr[to]; //将arr[to]中的数填到arr[from]，这里arr[to]形成了一个新坑

                    from ++;

                }

                //从左向右查找小于x的数来填 arr[to]

                while( x <= arr[from]  && from < to) {

                    from ++;

                }

                if(from < to){

                    arr[to] = arr[from]; //将aar[from]中的数填到arr[to]，这里arr[from]形成了一个新坑

                    to --;

                }

            }

            arr[from] = x;

            arguments.callee(l , from - 1 ) ;

            arguments.callee(from + 1 , r) ;

        }

    }(0,arr.length-1));

    return arr;

}

//console.log(quickSort(arr));

/* 冒泡排序 */

function bubleSort(arr){

    for(var i = 0 ; i < arr.length-1 ; i ++ ) {

        for(var j = 0 ; j < arr.length - i -1 ; j++ ) {

            if( arr[j] < arr[j+1] ) {

                arr[j] = [arr[j+1],arr[j+1]=arr[j]][0];

            }

        }

    }

    return arr;

}

//console.log(bubleSort(arr));

/* 堆排序 */

function heapSort(arr){

    var makeMinHeap = function(a , len){

        for(var i = len -1 ; i >= 0 ; i --) {

            var parentIdx = Math.floor((i-1)/2);

            if( parentIdx >= 0 && a[i] < a[parentIdx] ){

                a[i] = [ a[parentIdx] , a[parentIdx] = a[i] ][0];

            }

        }

        return a;

    }

    for( var i = arr.length -1 ; i > 0 ; i -- ){

        arr = makeMinHeap(arr,i+1);

        arr[0] = [arr[i],arr[i] = arr[0]][0];

    }

    return arr;

}

//console.log(heapSort(arr));

</script>

</body>

</html>

javascript常用排序算法实现的更多相关文章

  1. javascript常用排序算法总结

    算法是程序的灵魂.虽然在前端的开发环境中排序算法不是很经常用到,但常见的排序算法还是应该要掌握的.我在这里从网上整理了一下常见排序算法的javascript实现,方便以后查阅. 归并排序: 1 fun ...

  2. 转载部长一篇大作：常用排序算法之JavaScript实现

    转载部长一篇大作:常用排序算法之JavaScript实现 注:本文是转载实验室同门王部长的大作,找实习找工作在即,本文颇有用处!原文出处:http://www.cnblogs.com/ywang172 ...

  3. javascript常用经典算法实例详解

    javascript常用经典算法实例详解 这篇文章主要介绍了javascript常用算法,结合实例形式较为详细的分析总结了JavaScript中常见的各种排序算法以及堆.栈.链表等数据结构的相关实现与 ...

  4. Java常用排序算法+程序员必须掌握的8大排序算法+二分法查找法

    Java 常用排序算法/程序员必须掌握的 8大排序算法 本文由网络资料整理转载而来,如有问题,欢迎指正! 分类: 1)插入排序(直接插入排序.希尔排序) 2)交换排序(冒泡排序.快速排序) 3)选择排 ...

  5. Java 常用排序算法/程序员必须掌握的 8大排序算法

    Java 常用排序算法/程序员必须掌握的 8大排序算法 分类: 1)插入排序(直接插入排序.希尔排序) 2)交换排序(冒泡排序.快速排序) 3)选择排序(直接选择排序.堆排序) 4)归并排序 5)分配 ...

  6. JavaScript版排序算法

    JavaScript版排序算法:冒泡排序.快速排序.插入排序.希尔排序(小数据时,希尔排序会比快排快哦) //排序算法 window.onload = function(){ var array = ...

  7. 常用排序算法的python实现和性能分析

    常用排序算法的python实现和性能分析 一年一度的换工作高峰又到了,HR大概每天都塞几份简历过来,基本上一天安排两个面试的话,当天就只能加班干活了.趁着面试别人的机会,自己也把一些基础算法和一些面试 ...

  8. 面试中常用排序算法实现（Java）

    当我们进行数据处理的时候,往往需要对数据进行查找操作,一个有序的数据集往往能够在高效的查找算法下快速得到结果.所以排序的效率就会显的十分重要,本篇我们将着重的介绍几个常见的排序算法,涉及如下内容: 排 ...

  9. 常用排序算法java实现

    写在前面:纸上得来终觉浅.基本排序算法的思想,可能很多人都说的头头是到,但能说和能写出来,真的还是有很大区别的. 今天整理了一下各种常用排序算法,当然还不全,后面会继续补充.代码中可能有累赘或错误的地 ...

随机推荐

  1. mac系统命令行获取root权限

    刚上手mac本,对系统各种操作不熟,把过程记录下来. 使用内置命令行工具时遇到权限问题,有两种方法,第一种是在每行命令之前加上sudo,例如: 第二种是直接使用roor账户,但是mac系统默认没有ro ...

  2. leetcode 之Gas Station（11）

    这题的思路很巧妙,用两个变量,一个变量衡量当前指针是否有效,一个衡量整个数组是否有解,需要好好体会. int gasStation(vector<int> &gas, vector ...

  3. django “如何”系列3：如何编写模型域（model filed）

    django自带很多的域类--CharField,DateField等等--,如果django的这些域都不能满足你精确的要求,那么你可以编写自己的模型域. django自带的域没有和数据库列类型一一对 ...

  4. linux命令（18）：chmod命令

    1. 命令格式: chmod [-cfvR] [--help] [--version] mode file 2. 命令功能: 用于改变文件或目录的访问权限,用它控制文件或目录的访问权限. 3. 命令参 ...

  5. HDU-1671

    Phone List Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total ...

  6. 《java并发编程实战》读书笔记5--任务执行， Executor框架

    第6章 任务执行 6.1 在线程中执行任务 第一步要找出清晰的任务边界.大多数服务器应用程序都提供了一种自然的任务边界选择方式:以独立的请求为边界. -6.6.1 串行地执行任务 最简单的任务调度策略 ...

  7. Python图像处理库(2)

    1.4 SciPy SciPy(http://scipy.org/) 是建立在 NumPy 基础上,用于数值运算的开源工具包.SciPy 提供很多高效的操作,可以实现数值积分.优化.统计.信号处理,以 ...

  8. 讲IOC非常好的一篇文章--初步弄懂DI

    http://jinnianshilongnian.iteye.com/blog/1413846 http://jinnianshilongnian.iteye.com/blog/pdf 之后又看了类 ...

  9. Jmeter+Jenkins持续集成（Ant运行脚本）

    Jmeter接口测试脚本运行后生成的是jtl(xml)格式的文件,这些文件不具备可读性,所以我们要把他转化为可以阅读的html格式报告. Ant是一个功能强大的打包编译工具.我们使用他的目的是将xml ...

  10. jquery中的done和always解决ajax问题

    昨天写一个跨域请求json数据的实例.遇到传值问题,尝试了各种方式都不行,后来发现,同一个地址,同一个ip请求次数频繁传值相同的话,ajax会默认跟一个&?时间戳,这就导致我传过去的值是错误的 ...