2021.05.17 冒泡排序 && 字符串截取 && 数组字符串数字之间的转换 【面经】

// [9, 23, 46] => 94623 （排列组合得最大数字）

  // 数组首位截取并排序，按顺序组成最大数字
    const arr = [1, 23, 46, 78, 100]
    const fArr = []
    arr.forEach(item => {
        const str = item.toString()
        fArr.push(str.substring(0, 1))
    })
    console.log(fArr)
    for(let i = 0; i< fArr.length; i++){
        for(let j = i + 1; j< fArr.length; j++){
            if(fArr[i] < fArr[j]) {
                const k = arr[i]
                fArr[i] = fArr[j]
                fArr[j] = k
                arr[i] = arr[j]
                arr[j] = k
            }
        }
    }
    console.log(arr)
    const num = parseInt(arr.join(''))
    console.log(typeof num, num)