使用 Javascript 的冒泡排序、插入排序和选择排序算法

冒泡排序和插入排序是两种基本的排序算法。我使用 JavaScript 实现了这些算法。

冒泡排序

const arr = [5,4,3,2,1];

for (let i = 0; i  arr[j+1]) {
            let temp = arr[j];
            arr[j] = arr[j+1];
            arr[j+1] = temp;
        }
    }
}

console.log(arr); // [1,2,3,4,5]

插入排序

它比冒泡排序更好+如果你知道数组几乎已排序，那么它是最好的算法

const arr = [5,4,3,2,1];
for (let i = 0; i  arr[j]) {
            const temp = arr[j];
            arr[j] = arr[i];
            arr[i] = temp;
        }
    } 
}


console.log(arr); // [1,2,3,4,5]

选择排序

const arr = [5,4,3,2,1];
for (let i = 0; i arr[j]) {
            min = arr[j];
            pos = j;
        }
    }

    const temp = arr[i];
    arr[i] = arr[pos];
    arr[pos] = temp;
}


console.log(arr); // [1,2,3,4,5]

以上是使用 Javascript 的冒泡排序、插入排序和选择排序算法的详细内容。更多信息请关注PHP中文网其他相关文章！