js常用数组排序方式

最新推荐文章于 2025-09-12 17:31:31 发布

weixin_33984032

最新推荐文章于 2025-09-12 17:31:31 发布

阅读量106

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/dontes/p/7455568.html

本文介绍了JavaScript中三种不同的排序算法实现：sort()函数、插入排序及冒泡排序，并提供了具体的代码示例来展示每种方法的工作原理。

第一种：sort()函数

            function compare(v1,v2){
                if(v1<v2){return -1;}
                else if (v1>v2) {
                    return 1;
                }else {return 0;}
            }
            var values=[1,5,20,10,15,12];
            values.sort(compare);
            console.log(values) //[1, 5, 10, 12, 15, 20]

systemSort: function(array) {
    return array.sort(function(a, b) {
        return a - b;
    });
},

　　第二种：

// 插入排序
insertSort: function(array) {
    //var array =[0,1,2,44,4,324,5,65,6,6,34,4,5,6,2,43,5,6,62,43,5,1,4,51,56,76,7,7,2,1,45,4,6,7];
    var i = 1,
    j, step, key, len = array.length;

    for (; i < len; i++) {

        step = j = i;
        key = array[j];

        while (--j > -1) {
            if (array[j] > key) {
                array[j + 1] = array[j];
            } else {
                break;
            }
        }

        array[j + 1] = key;
    }

    return array;
},

another mothed

插入排序法
function fn(arr){
    var i,j,key;
    for(i=0;i<arr.length;i++){
        key=arr[i];
        for(j=i;j>-1;j--){
            if(arr[j-1]>key){
                arr[j]=arr[j-1];
            }
            else {
                break;
            }
        }
        arr[j]=key;
    }
}



第三种，冒泡排序

function gugu(arr){
    for(var i=0;i<arr.length;i++){
        for(var j=0;j<arr.length;j++){
            if(arr[j+1]<arr[j]){
                var key=arr[j+1];
                arr[j+1]=arr[j];
                arr[j]=key;
            }
        }
    }
}

gugu(arr)
console.log(arr)

转载于:https://www.cnblogs.com/dontes/p/7455568.html