Click here for free DL of the app version that can save data.

No:1982

2179

←

Prev Next

→

Quick Sort Game
Developer User1006｜Date and time 23/6/19 16:13:36
Build time 25.935 sec｜Game capacity 2.049KB｜

Script

Below is an example of a quick sort game implementation.

Quick Sort Game

Align the array in ascending order with quick sort!

In this game.、The array is first displayed and、The goal is to arrange that array in ascending order by quick sort. The elements of the array are initialized in the app and、It is fixed. Press the button.、A quick sort is initiated and、An alert will appear after the array is sorted. It can also be played on smartphones and、Many pictograms are used.

←

Prev　Next

→ 　

Back　

[PR]現在の人気グッズランキング

Click here for free DL of the app version that can save data.

以下がクイックソートゲームの実装例です。

<!DOCTYPE html>
<html>
<head>
  <meta charset="UTF-8">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>クイックソートゲーム</title>
</head>
<body>
  <h1>クイックソートゲーム</h1>
  <p>配列をクイックソートで昇順に整列しよう！</p>

<div id="array"></div>
  <button onclick="sort()">ソートする</button>

// 配列を表示する
    function displayArray(array) {
      const arrayDiv = document.getElementById('array');
      arrayDiv.innerHTML = array.map(num => {
        return `<span>${num}</span>`;
      }).join('');
    }

displayArray(array);

// ソートする
    function sort() {
      quickSort(array, 0, array.length - 1);
      displayArray(array);
      alert('ソートが完了しました！');
    }

// クイックソートの関数を定義する
    function quickSort(array, left, right) {
      if (left >= right) {
        return;
      }

const pivot = array[Math.floor((left + right) / 2)];
      let i = left;
      let j = right;

while (true) {
        while (array[i] < pivot) {
          i++;
        }

while (array[j] > pivot) {
          j--;
        }

if (i >= j) {
          break;
        }

[array[i], array[j]] = [array[j], array[i]];
        i++;
        j--;
      }

quickSort(array, left, i - 1);
      quickSort(array, j + 1, right);
    }
  </script>
</body>
</html>

このゲームでは、最初に配列が表示され、その配列をクイックソートで昇順に整列することが目標です。配列の要素はアプリ内で初期化され、固定されています。ボタンを押すと、クイックソートが開始され、配列がソートされた後にアラートが表示されます。スマートフォンでもプレイが可能で、絵文字を多く使用しています。