バブルソート《ソートアルゴリズム》

素朴なソートアルゴリズムメニュー【バブルソート】

【バブルソート】コード

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);
});
hogeちゃんの画像

解説どおり 実装しました。

コメント