码迷,mamicode.com
首页 > 编程语言 > 详细

javaScript排序

时间:2019-08-27 23:06:35      阅读:102      评论:0      收藏:0      [点我收藏+]

标签:i++   log   交换   col   code   javascrip   var   位置   ons   

冒泡排序:

思想:一次比较数组中相邻的两项,如果前面比后面大,就交换位置,第一轮比较的结果的最后一个是最大的,以此类推,每一轮确定本轮中最大的值,一共需要比较数组的长度-1次

        var ary = [2,5,9,4,6];

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

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

                if(ary[j]>ary[j+1]){
                    //交换变量
                    var temp = ary[j];

                    ary[j] = ary[j+1];

                    ary[j+1] = temp;
                }
            }
        }
        console.log(ary);

选择排序:

思想:每一轮依次取数组的一项与之后的每一项进行比较,如果后面小,交换位置,每一轮的结果确定一个最小值

        var ary = [2,5,9,4,6];

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

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

                if(ary[i]>ary[j]){

                    var temp = ary[i];

                    ary[i] = ary[j];

                    ary[j] = temp;
                }
            }
        } 
        console.log(ary);

 

javaScript排序

标签:i++   log   交换   col   code   javascrip   var   位置   ons   

原文地址:https://www.cnblogs.com/musong-out/p/11421167.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!