冒泡排序， 最经典的排序， 把比较大的数字往后放， 和选择排序恰恰相反：

<!DOCTYPE html>

<html lang="en">

<head>

    <meta charset="UTF-8">

    <title>Document</title>

</head>

<body>

    <script>

        function sort(elements){

            for(var i=;i<elements.length-;i++){

                for(var j=;j<elements.length-;j++){

                    if(elements[j]>elements[j+]){

                        var swap=elements[j];

                        elements[j]=elements[j+];

                        elements[j+]=swap;

                    }

                }

            }

        }

        var elements = [, , , , , , , , , ];

        console.log('before: ' + elements);

        sort(elements);

        console.log(' after: ' + elements);

    </script>

</body>

</html>

　　javascript实现的快速排序， 选取数组的第一个为中间值， 然后把小于中间值的元素排到数组的左边， 把大于中间值的元素排到数据右边， 充分利用二分法， 排序效率非常高:

<!DOCTYPE html>

<html lang="en">

<head>

    <meta charset="UTF-8">

    <title>quick sort</title>

</head>

<body>

    <script>

        var arr = [5,2,9,8,4,10,8];

        function quick(arr) {

            if(arr.length<=1) {

                return arr;

            }

            //指定第一个元素为中间元素

            var val = arr[0];

            arr.splice(0,1);

            var left = [], right = [];

            for(var i=0, len = arr.length ; i<len; i++) {

                if(arr[i]<val) {

                    left.push(arr[i]);

                }else if(arr[i]>val) {

                    right.push(arr[i]);

                }else{

                    left.push(arr[i]);

                }

            }

            return [].concat(quick(left),val,quick(right));

        }

        console.log(quick(arr));

    </script>

</body>

</html>

　　JS实现插入排序：

<!DOCTYPE html>

<html lang="en">

<head>

    <meta charset="UTF-8">

    <title>insert</title>

</head>

<body>

    <script>

        var arr = [5,2,9,8,4,10,1,3];

        function sort(arr) {

            //假设第一个为有序的， 除了第一个以外全部是无序的;

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

                if(arr[i] < arr[i-1]) {

                    var val = arr[i];

                    arr[i] = arr[i-1];

                    var j = i-1;

                    while(val<arr[j]&&j>=0) {

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

                        j--;

                    }

                    arr[j+1] = val;

                }

            }

            return arr;

        };

        console.log( sort(arr) );

    </script>

</body>

</html>

　　javascript中的选择排序， 寻找数组中的最小元素 ， 让他与数组中的第一个元素互换， 然后在剩余的数组中找到最小的元素， 让他与第二个元素互换， 依次类推， 就是选择排序的逻辑：

<!DOCTYPE html>

<html lang="en">

<head>

    <meta charset="UTF-8">

    <title>select sort</title>

</head>

<body>

    <script>

        var arr = [5,2,9,8,4,10,1,3,3];

        function sort(arr) {

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

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

                    if(arr[j]<arr[i]) {

                        var val = arr[i];

                        arr[i] = arr[j];

                        arr[j] = val;

                    }

                }

            }

            return arr;

        };

        console.log( sort(arr) );

    </script>

</body>

</html> 

　　EOF————

作者： NONO
出处：http://www.cnblogs.com/diligenceday/

QQ：287101329

微信：18101055830

javascript的冒泡排序， 快速排序， 选择排序， 插入排序的更多相关文章

  1. 数组排序代码，冒泡排序&快速排序&选择排序

    冒泡排序: for(var i=0;i<arr.length-1;i++){ for(var j=0;j<arr.length-1-i;j++){ if(arr[j]>arr[j+1 ...

  2. JavaScript算法（冒泡排序、选择排序与插入排序）

    冒泡排序.选择排序与插入排序复杂度都是二次方级别的,放在一起说吧. 介绍一些学习这三个排序方法的比较好的资料.冒泡排序看<学习JavaScript数据结构与算法>介绍的冒泡排序,选择排序看 ...

  3. php排序介绍_冒泡排序_选择排序法_插入排序法_快速排序法

    这里我们介绍一些常用的排序方法,排序是一个程序员的基本功,所谓排序就是对一组数据,按照某个顺序排列的过程. 充效率看 冒泡排序法<选择排序法<插入排序法 排序分两大类: 内部排序法 交换式 ...

  4. 冒泡排序、选择排序、直接插入排序、快速排序、折半查找>从零开始学JAVA系列

    目录 冒泡排序.选择排序.直接插入排序 冒泡排序 选择排序 选择排序与冒泡排序的注意事项 小案例,使用选择排序完成对对象的排序 直接插入排序(插入排序) 快速排序(比较排序中效率最高的一种排序) 折半 ...

  5. Java数据结构和算法总结-冒泡排序、选择排序、插入排序算法分析

    前言:排序在算法中的地位自然不必多说,在许多工作中都用到了排序,就像学生成绩统计名次.商城商品销量排名.新闻的搜索热度排名等等.也正因为排序的应用范围如此之广,引起了许多人深入研究它的兴趣,直至今天, ...

  6. Java排序算法分析与实现：快排、冒泡排序、选择排序、插入排序、归并排序（二）

    一.概述: 上篇博客介绍了常见简单算法:冒泡排序.选择排序和插入排序.本文介绍高级排序算法:快速排序和归并排序.在开始介绍算法之前,首先介绍高级算法所需要的基础知识:划分.递归,并顺带介绍二分查找算法 ...

  7. 算法 排序lowB三人组 冒泡排序 选择排序 插入排序

    参考博客:基于python的七种经典排序算法   [经典排序算法][集锦]     经典排序算法及python实现 首先明确,算法的实质 是 列表排序.具体就是操作的列表,将无序列表变成有序列表! 一 ...

  8. 【排序算法】——冒泡排序、选择排序、插入排序、Shell排序等排序原理及Java实现

    排序 1.定义: 所谓排序,即是整理文件中的内容,使其按照关键字递增或递减的顺序进行排列. 输入:n个记录,n1,n2--,其对应1的关键字为k1,k2-- 输出:n(i1),n(i2)--,使得k( ...

  9. java面向对象的冒泡排序，选择排序和插入排序的比较

    这三种排序有俩个过程: 1.比较俩个数据. 2.交换俩个数据或复制其中一项. 这三种排序的时间级别 冒泡排序:比较 (N-1)+(N-2)+...+2+1 = N*(N-1)/2=N2/2 交换  0 ...

  10. 学习C#之旅 冒泡排序,选择排序,插入排序,希尔排序[资料收集]

    关于冒泡排序,选择排序,插入排序,希尔排序[资料收集]  以下资料来源与网络 冒泡排序:从后到前(或者从前到后)相邻的两个两两进行比较,不满足要求就位置进行交换,一轮下来选择出一个最小(或最大)的放到 ...

随机推荐

  1. Promise,Generator（生成器）,async（异步）函数

    Promise 是什么 Promise是异步编程的一种解决方案.Promise对象表示了异步操作的最终状态(完成或失败)和返回的结果. 其实我们在jQuery的ajax中已经见识了部分Promise的 ...

  2. 让TQ2440也用上设备树(2)

    作者 作者:彭東林 郵箱:pengdonglin137@163.com QQ:405728433 软件版本 Linux-4.10.17 概述 在之前的博客里介绍了TQ2440上移植设备树的方法,其实, ...

  3. Windows Phone本地数据库（SQLCE）：7、Database mapping（翻译）

    这是“windows phone mango本地数据库(sqlce)”系列短片文章的第七篇. 为了让你开始在Windows Phone Mango中使用数据库,这一系列短片文章将覆盖所有你需要知道的知 ...

  4. firedac数据集和字符串之间相互转换

    firedac数据集和字符串之间相互转换 /// <author>cxg 2018-12-20</author> unit DatasetString; interface u ...

  5. 在CentOS4上安装JMagick

    用Java做网站经常要处理用户上传的图片,例如生成缩略图等等.虽然Java可以使用Java2D进行一些图片操作,但是功能和效率实在太差了. 目前比较好的是用JMagick来进行图像处理,不过JMagi ...

  6. NSNotificationCenter消息注册与撤销

    苹果的消息机制是个非常好用的东西,当需要在类的各个实例之间传递消息或者写一些事件驱动的程序时,绝对是个不错的工具.但是使用时一不小心就会造成引用已经被dealloc的对象的错误,引起程序崩溃.于是,在 ...

  7. iOS 使用宏 常量 报错 expected expression

    报错的代码: 报错原因:多写了一个分号!

  8. Java加密技术（一）——加密介绍

    from://http://blog.csdn.net/janronehoo/article/details/7590772 如基本的单向加密算法: BASE64 严格地说,属于编码格式,而非加密算法 ...

  9. 无耻之徒(美版)第七季/全集Shameless US迅雷下载

    英文全名Shameless (US),第7季(2016).本季看点:<无耻之徒>(Shameless)第七季.本季故事起始于「一个月之后」,Frank从昏迷中醒来后得知亲人背叛了他,于是向 ...

  10. LINQ to XML 建立，读取，增，删，改

      LINQ to XML的出现使得我们再也不需要使用XMLDocument这样复杂的一个个的没有层次感的添加和删除.LINQ可以使的生成的XML文档在内存中错落有致.下面以一个小的例子说名LINQ ...