前端算法练习

冒泡排序

function arrSort(arr){
    for(let i = 0;i<arr.length-1;i++){
        for(let j = 0;j<arr.length-1-i;j++){
            if(arr[j] >arr[j+1]){
                let temp = arr[j] //当前值，存储为一个变量
                arr = arr[j+1] //把当前位置加1的位置的值，赋值给当前位置
                arr[j+1] = temp  //把当前位置加1的位置的值赋值为之前存储的变量

            }
        }
       console.log(i)
    }
    return arr
}
let arr = [29,10,14,37,14]
console.log(arrSort(arr))

选择排序

//插入排序
//把第一个没有排序过的元素设置为最小值
    // 遍历每个没有排序过的元素。
    //如果元素 < 现在的最小值
    //将此元素设置成为新的最小值 
    //将最小值和第一个没有排序郭的位置交换

    function sortMin(arr){
        let indexMin =0;
        for(let i = 0;i<arr.length-1;i++){
                indexMin = i;
                for(let j =i+1;i<arr.length;j++){
                    if(arr[j]<arr[indexMin]){
                        indexMin = j;
                    }
                }
                let temp = arr[i]
                arr[i] = arr[indexMin]
                arr[indexMin] = temp
        }
        return arr
    }
  let arr = [5,4,3,2,1]

    console.log(sortMin(arr))