冒泡排序和去重

Posted 2020-10-08

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中的元素都不相同