sort()方法

sort() 方法在适当的位置对数组的元素进行排序，并返回数组。

<!DOCTYPE html>

<html>

    <head>

        <meta charset="UTF-8">

        <title></title>

        <script>

            var arr=[1,11,2,22,5,4,0];

            arr.sort();

            alert(arr)；//[0,1,11,2,22,4,5]

        </script>

    </head>

    <body>

    </body>

</html>

由上图可以看出：数组会按照字符的Unicode进行排序（把数组里面当成字符串处理）。

按升序排列：

<!DOCTYPE html>

<html>

    <head>

        <meta charset="UTF-8">

        <title></title>

        <script>

            var arr=[1,11,2,22,5,4,0];

            arr.sort(

                function(n1,n2){

                    return n1-n2;

                });

            alert(arr);//[0,1,2,4,5,11,22]

        </script>

    </head>

    <body>

    </body>

</html>

随机排序：

<!DOCTYPE html>

<html>

    <head>

        <meta charset="UTF-8">

        <title></title>

        <script>

            var arr=[1,11,2,22,5,4,0];

            arr.sort(

                function(n1,n2){

                    return Math.random()-0.5;

                });

            alert(arr);

        </script>

    </head>

    <body>

    </body>

</html>

sort()方法如何实现排序

  怎么查看sort()方法是如果实现排序的呢？我们可以在比较函数里把a,b及数组输出一下，看看是否能够看出使用的排序算法。

var arr=[1, 8, 3, 5, -1];

function compare(a,b){

    console.log(a,b,arr);

    return a-b;

}

arr.sort(compare);

/**

控制台输出

1 8 [1, 8, 3, 5, -1]

8 3 [1, 8, 3, 5, -1]

1 3 [1, 8, 8, 5, -1]

8 5 [1, 3, 8, 5, -1]

3 5 [1, 3, 8, 8, -1]

8 -1 [1, 3, 5, 8, -1]

5 -1 [1, 3, 5, 8, 8]

3 -1 [1, 3, 5, 5, 8]

1 -1 [1, 3, 3, 5, 8]

[-1,1, 3, 5, 8]

*/

  第一次1和8比较，1<8，不需要调整位置。   

　　第二次8和3比较，8>3，需要调整位置。但是这里没有交换位置，仅仅是8覆盖了3位置。这里就可以推断出不是单纯的使用了冒泡算法。
  第三是1和3比较，1<3，3替换了8的位置。什么鬼，几个意思？？？看到这里我也是表示不懂呀。那就继续往下看咯。
  

　　第四是8和5比较，8>5，又仅仅是覆盖，没有交换位置。还是不懂，继续往下！
  第五是3和5比较，3<5，5替换了8的位置，不懂，继续往下！
  

　　第六是8和-1比较，8>-1， 还仅仅是覆盖，继续往下！
  第七、八、九次，-1依次和5，3，1做了比较，并且5，3，1都移动了一次位置。

　　我们得出了结论：sort()方法是使用的冒泡和插入两种方式结合进行排序的。

模拟排序：

<!DOCTYPE html>

<html>

    <head>

        <meta charset="UTF-8">

        <title></title>

        <script>

            var arr=[32,12,4,20,1,54,56,6,14];

            function findMinIndex(arr,start){

                var iMin=arr[start];

                var iMinIndex=start;

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

                    if(iMin>arr[i]){

                        iMin=arr[i];

                        iMinIndex=i;

                    }

                }

                return iMinIndex;

            }

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

                var n=findMinIndex(arr,i);

                var tem;

                tem=arr[n];

                arr[n]=arr[i];

                arr[i]=tem;

            }

            alert(arr);

        </script>

    </head>

    <body>

    </body>

</html>

sort排序到底怎么排序的更多相关文章

  1. Arrays.sort(arr)是什么排序

    在学习过程中观察到Arrays.sort(arr)算法可以直接进行排序,但不清楚底层的代码逻辑是什么样子,记得自己之前在面试题里面也有面试官问这个问题,只能说研究之后发现还是比较复杂的,并不是网上说的 ...

  2. 定制对ArrayList的sort方法的自定义排序

    java中的ArrayList需要通过collections类的sort方法来进行排序 如果想自定义排序方式则需要有类来实现Comparator接口并重写compare方法 调用sort方法时将Arr ...

  3. 用Java集合中的Collections.sort方法对list排序的两种方法

    用Collections.sort方法对list排序有两种方法第一种是list中的对象实现Comparable接口,如下: ? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 ...

  4. [大牛翻译系列]Hadoop（5）MapReduce 排序：次排序（Secondary sort）

    4.2 排序(SORT) 在MapReduce中,排序的目的有两个: MapReduce可以通过排序将Map输出的键分组.然后每组键调用一次reduce. 在某些需要排序的特定场景中,用户可以将作业( ...

  5. 经典排序算法 - 高速排序Quick sort

    经典排序算法 - 高速排序Quick sort 原理,通过一趟扫描将要排序的数据切割成独立的两部分,当中一部分的全部数据都比另外一部分的全部数据都要小,然后再按此方法对这两部分数据分别进行高速排序,整 ...

  6. 简单选择排序 Selection Sort 和树形选择排序 Tree Selection Sort

    选择排序 Selection Sort 选择排序的基本思想是:每一趟在剩余未排序的若干记录中选取关键字最小的(也可以是最大的,本文中均考虑排升序)记录作为有序序列中下一个记录. 如第i趟选择排序就是在 ...

  7. java中Collections.sort()方法实现集合排序

    1.Integer/String泛型的List进行排序 List <Integer> integerlist = new ArrayList<Integer>();   //定 ...

  8. 排序算法--希尔排序(Shell Sort)_C#程序实现

    排序算法--希尔排序(Shell Sort)_C#程序实现 排序(Sort)是计算机程序设计中的一种重要操作,也是日常生活中经常遇到的问题.例如,字典中的单词是以字母的顺序排列,否则,使用起来非常困难 ...

  9. Python排序算法——希尔排序(Shell’s Sort)

    有趣的事,Python永远不会缺席! 如需转发,请注明出处:小婷儿的python https://www.cnblogs.com/xxtalhr/p/10793487.html 一.希尔排序(Shel ...

随机推荐

  1. zabbix、agent端服务器图形化展示

    [root@agent ~]# cat /etc/hostname agent.zabbix.com [root@agent ~]# cat /etc/hosts 127.0.0.1   localh ...

  2. 【HNOI】合唱队

    [HNOI]合唱队 题意 对于一个初始序列,保证两两不同,通过一些变换得到目标序列: 第一个值直接插入空的当前队列 对于从第二个值开始的每个值 如果原序列中 $ a[i] $,若 $ a[i]> ...

  3. PHP下的Oauth2.0尝试 - OpenID Connect

    OpenID Connect OpenID Connect简介 OpenID Connect是基于OAuth 2.0规范族的可互操作的身份验证协议.它使用简单的REST / JSON消息流来实现,和之 ...

  4. QT中文字的绘制

    为什么要做这次文字的介绍,因为在一般的教材中,还真没有文字的描述: 1.绘制最简单的文字. 我们更改重绘函数如下: void Dialog::paintEvent(QPaintEvent *){QPa ...

  5. STM32 HAL库使用中断实现串口接收不定长数据

    以前用DMA实现接收不定长数据,DMA的方法接收串口助手的数据,全部没问题,不过如果接收模块返回的数据,而这些数据如果包含回车换行的话就会停止接收,例如接收:AT\r\nOK\r\n,就只能接收到AT ...

  6. AsyncTask 简要介绍

    当Android的UI线程超过5s未响应时,系统会引发ANR(Application Not Responding)异常,所以一般不在UI线程中执行耗时任务.一般是在其他线程中处理耗时任务,然后及时更 ...

  7. jvm 垃圾回收概念和算法

    1.概念 GC 中的垃圾,特指存在于内存中.不会再被使用的对象.垃圾回收有很多种算法,如引用计数法.复制算法.分代.分区的思想. 2.算法 1.引用计数法:对象被其他所引用时计数器加 1,而当引用失效 ...

  8. java内存管理之垃圾回收及JVM调优

    GC(garbage Collector 垃圾收集器)作用:a.内存的动态分配:b.垃圾回收注:Java所承诺的自动内存管理主要是针对对象内存的回收和对象内存的分配. 一.垃圾标记 程序计数器.Jav ...

  9. table的创建

    results为table的行信息 columnNames  是table列名 //创建并初始化table: table =new JTable(results,columNames); //设置ta ...

  10. 在Windows系统下搭建Redis集群

    准备工作 需要4个部件:Redis.Ruby语言运行环境.Redis的Ruby驱动redis-xxxx.gem.创建Redis集群的工具redis-trib.rb.使用redis-trib.rb工具来 ...