素朴なソートアルゴリズムメニュー【バブルソート】
【バブルソート】コード
reader.on('close', () => {
const bubble_sort = (A, N) => {
for (let i = 0; i < N - 1; i++) {
for (let j = N - 1; j > i; j--) {
if (A[j - 1] > A[j]) { // 左隣りの要素が A[j] より小さければ…
[A[j - 1], A[j]] = [A[j], A[j - 1]]; // 要素を入替
}
}
console.log(...A);
}
};
const n = Number(lines[0]); // 要素数
const arr = lines[1].split(' ').map(Number); // ソートする配列
bubble_sort(arr, n);
});
解説どおり 実装しました。
コメント