js数组从小到大排序方法

660 阅读1分钟

数组大小排序

选择排序

let array = [2, 1, 5, 3, 8, 4, 9, 5]

function sort(array) {
    for (let i = 0; i < array.length; i++) {
        let minIndex = i
        for (let k = i + 1; k < array.length; k++) {
            if (array[k] < array[minIndex]) {
                minIndex = k
            }
        }
        [array[i], array[minIndex]] = [array[minIndex], array[i]]
    }
}

sort(array)
console.log(array)

冒泡排序

let array = [2, 1, 5, 3, 8, 4, 9, 5]
function sort(array) {
    for (let i = 0; i < array.length - 1; i++) {
        for (let j = 0; j < array.length - 1 - i; j++) {
            if (array[j] > array[j + 1]) {

                [array[j], array[j + 1]] = [array[j + 1], array[j]]
            }
        }
    }
    return array
}
sort(array)
console.log(array)