• js数组内数字按大小排序实现函数


    正常冒泡排序:

    function evlabc(a) { //排序大小
        var i = j = t = 0;
        for (i = 0; i < a.length; i++) {
            for (j = 0; j < a.length; j++) {
                if (a[i] < a[j]) {// 相邻元素两两对比
                    t = a[i];
                    a[i] = a[j];
                    a[j] = t;
                }
                console.log('i:' + i + ' j:' + j + '  当前数组为:' + a);
            }
        }
        return a;
    }
    var arr = [5, 100, 6, 3, -12];
    evlabc(arr);

    冒泡排序优化版:

    function sort(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]){// 相邻元素两两对比
                    var hand = arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=hand;
                    
                }
               console.log('i:' + i + ' j:' + j + '  当前数组为:' + arr);
            }
        }
        return arr;
    }
    var ar = [5,100,6,3,-12];
    sort(ar);
    

      由此可以看出,将相邻的两个数依次相比较,大数向后放,小数向前移。即是位置交换实现小数在前,大数在后。经过10次比较后,最终实现重排。

    如果从大到小排序的话,则将if(arr[j]>arr[j+1])改为if(arr[j]<arr[j+1])即可

    极简sort版:

    function sortNumber(a,b){//升序
        return a - b
    }
    var arr = [5, 100, 6, 3, -12];
    arr.sort(sortNumber);

    关于sort()函数 http://www.w3school.com.cn/jsref/jsref_sort.asp

    sort函数没有使用参数时,将按字母顺序对数组中的元素进行排序。如果想按照其他标准进行排序,就需要提供比较函数,该函数要比较两个值,然后返回一个用于说明这两个值的相对顺序的数字。比较函数应该具有两个参数 a 和 b,其返回值如下:

    • 若 a 小于 b,在排序后的数组中 a 应该出现在 b 之前,则返回一个小于 0 的值。
    • 若 a 等于 b,则返回 0。
    • 若 a 大于 b,则返回一个大于 0 的值。
  • 相关阅读:
    things to analysis
    retrieve jenkins console output
    temp
    temp
    mysql on Mac OS
    Scala的几个小tips
    docker查看容器使用率
    JVM性能监控(jconsole和jvisualvm)
    线程死锁问题
    线程阻塞状态
  • 原文地址:https://www.cnblogs.com/7qin/p/10197943.html
Copyright © 2020-2023  润新知