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

冒泡排序和去重

时间:2017-09-24 23:44:26      阅读:327      评论:0      收藏:0      [点我收藏+]

标签:div   span   doc   排序   位置   表示   冒泡   color   冒泡排序   

1.冒泡排序

var arr = [9, 8, 7, 6, 2, 1, 3, 5, 4]
for(n = 0; n < arr.length; n++) {
    for(var m = n + 1; m < arr.length; m++) {
        if(arr[n] > arr[m]) {
            var temp = arr[n];
            arr[n] = arr[m];
            arr[m] = temp
        }
    }
}
document.write(arr)

注意两个索引位置上的元素交换位置时要找一个中间变量来实现

2.去重

    var arr1=[1,1,2,2,3,3,4,4,5,5]
    var arr2=[]
    for(var m=0; m<arr1.length; m++){
        var a=0
        for(var n=0; n<arr2.length; n++){
            if(arr1[m]==arr2[n]){
                a=1
            }
        }
        if(a==0){
            arr2.push(arr1[m])
        }
    }
    alert(arr2)

 

a=0 表示arr1当前索引值的元素和arr2中的元素都不相同

冒泡排序和去重

标签:div   span   doc   排序   位置   表示   冒泡   color   冒泡排序   

原文地址:http://www.cnblogs.com/lxzwhite/p/7589093.html

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