国瑞前端
当前位置: Javascript > 前端中关于js经典排序讲解

逻辑分析:
简单的说插序就是在一组数据中,找最大的数或最小的数放到第一位

先一步一步来,我们先找数组中的最大的位置的索引

1
2
3
4
5
6
7
8
9
10
11
12
var arr = [3,5,1];
    function arrMax(arr){
        var index = 0;
        for(var i = 0; i <= arr.length; i++){
            if(arr[i] > arr[index]){
                index = i;
            }
        }
        return index
    };
    arrMax(arr,0);
    //1

OK,上面已经找出最大值的索引了,一口气完成吧

1
2
3
4
5
6
7
8
9
10
11
function arrSort(arr){
    var len = arr.length-1;
    var arr2 = [];
    for(var i = 0; i <= len;i++){
        var max = arrMax(arr,i);
        arr2.push(arr[max])
        arr.splice(max,1)
    }
    arr = arr2;
    return arr;
}

上面的函数中没次的都创建了一个新的数组用来存放,排序好的数据。
今天的分享就到这里了。

「梦想一旦被付诸行动,就会变得神圣,如果觉得我的文章对您有用,请帮助本站成长」

赞(42) 打赏

支付宝扫一扫打赏

微信扫一扫打赏

标签:

上一篇:

下一篇:

相关推荐

0 条评论关于"前端中关于js经典排序讲解"

最新评论

    暂无留言哦~~

博客简介

国瑞个人博客: https://www.huanggr.cn/,我们关注Web前端开发技术,web前端开发,移动前端开发,前端资讯,同时分享前端资源和工具等,期待你的参与,了解更多..

博主独立研发主题:

广告

广告

广告

广告

精彩评论

广告

站点统计

  • 文章总数: 334 篇
  • 草稿数目: 86 篇
  • 分类数目: 28 个
  • 独立页面: 5 个
  • 评论总数: 109 条
  • 链接总数: 10 个
  • 标签总数: 111 个
  • 注册用户: 176 人
  • 访问总量: 8,667,890 次
  • 最近更新: 2021年7月21日
服务热线:
 

 QQ在线交流

 旺旺在线