毕业后，由于工作中很少需要自已去写一些排序，所以那些排序算法都忘得差不多了，不过排序是最基础的算法，还是不能落下啦，于是找了一些资料，然后用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. LeetCode解题报告—— Unique Binary Search Trees & Binary Tree Level Order Traversal & Binary Tree Zigzag Level Order Traversal

    1. Unique Binary Search Trees Given n, how many structurally unique BST's (binary search trees) that ...

  2. Oracle数据库共享内存分配不足问题的解决

    问题: ORA-: unable to allocate bytes of shared memory ("shared pool,)","session param v ...

  3. Oracle 通用存储过程

    CREATE OR REPLACE PROCEDURE P_Pub_GetList ( StrWhere varchar2, ---查询条件(不带where关键字的查询条件) TableName va ...

  4. hdu 4632(区间dp)

    Palindrome subsequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65535 K (Java/ ...

  5. VS的使用

    配置一个工程 问题描述: 要运行一个源码工程,工程中含有层级目录,.cpp与.h在多级目录中混合存储.并且该工程的运行依赖一些静态库(.lib)与动态库(.dll). 建立: 把.h拷贝至$(Proj ...

  6. 【hdoj_1085】Holding Bin-Laden Captive![母函数]

    题目:http://acm.hdu.edu.cn/showproblem.php?pid=1085 可以这样理解题意:给出1元,2元和5元的三种硬币若干,每种硬币数量给出,现在可以从所有的硬币中,选出 ...

  7. Qt笔记——多线程

    这个例子是,点击开始按钮,数字累加,点击停止按钮,数字不动. 1,新建一个类,里面是子线程的内容 #ifndef MYTHREAD_H #define MYTHREAD_H #include < ...

  8. Prometheus exporter的Node exporter是可以独立安装，用来测试的

    现在慢慢在把prometheus operator的一些概念组织完整. https://github.com/coreos/prometheus-operator/tree/master/contri ...

  9. Java学习笔记（十）——xml

    [前面的话] 学习过程中还是效率不够高,老是容易注意力不集中,着急啊.不能在这样了,要好好学习,好好努力. 学习过程中的小知识点总结,基础知识,选择阅读. [xml定义] 定义:可扩展标记语言(英语: ...

  10. AC日记——聪明的质监员 洛谷 P1314

    聪明的质监员 思路: 二分: 代码: #include <bits/stdc++.h> using namespace std; #define maxn 200005 #define l ...