数组排序之冒泡排序和选择排序

1.选择排序

从第一项起,每一项都和后面所有项依次比较,如果被比较项比当前项小则互换位置

var arr = [1,4,2,6,8]

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

 

2.冒泡排序

从第一项起,比较相邻两个元素,如果前一个比后一个大则交换位置

第一轮的时候最后一个元素应该是最大的一个,每一轮最后一个都是最大的,所以最后一个元素下一轮不用比较

var arr = [1,4,2,6,8]

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

 

© 版权声明
THE END
喜欢就支持一下吧
点赞5 分享
抢沙发
头像
欢迎您留下宝贵的见解!
提交
头像

昵称

取消
昵称表情代码图片