数组练习

//数组中的最大值
let arr = [1,12,3,-7,0];
    let max = arr[0];
    for (let i=1;i<arr.length;i++){
        if(arr[i]>max){
            max = arr[i]
        }
    }
    console.log(max);

//经典的扩展排序查找
    let str  = prompt("请输入五个数字，用逗号隔开")
    let arr = str.split(",")
    let res = new Array(10)
    for(let i=0;i<arr.length;i++){
        let str = arr[i]
        res[str] = 88
    }
    for(let i=0;i<res.length;i++){
        if(res[i]===88){
            console.log(i)
        }
    }
//经典的扩展排序查找优化
    let str  = prompt("请输入五个数字，用逗号隔开")
    let arr = str.split(",")
    let res = new Array(10)
    res.fill(0)
    for(let i=0;i<arr.length;i++){
        let str = arr[i]
        res[str] = res[str]+1
    }
    for(let i=0;i<res.length;i++){
        for(let j=0;j<res[i];j++){
            console.log(i);
        }
    }
//经典的选择排序  利用的是倒三角知识
    let str  = prompt("请输入五个数字，用逗号隔开")
    let arr = str.split(",")
    console.log("变化前的数组");
    console.log(arr);
    for (let i=0;i<arr.length;i++){
        for(let j=i;j<arr.length;j++){
            // document.write("*")
            // console.log(i,j+1).
            if(arr[i]>arr[j+1]){
                let temp = arr[i]
                arr[i] = arr[j+1]
                arr[j+1] = temp
            }
        }
        document.write("<br/>")
    }
    console.log("变化后的数组");
    console.log(arr);

//经典的冒泡排序  利用的是倒三角知识
    let str  = prompt("请输入五个数字，用逗号隔开")
    let arr = str.split(",")
    console.log("变化前的数组");
    console.log(arr);
    for (let i=0;i<arr.length;i++){
        for(let j=0;j<arr.length-i;j++){
            // document.write("*")
            console.log(j,j+1)
            if(arr[j]>arr[j+1]){
                let temp = arr[j]
                arr[j] = arr[j+1]
                arr[j+1] = temp
            }
        }
        document.write("<br/>")
    }
    console.log("变化后的数组");
    console.log(arr);