Javascript-форум (https://javascript.ru/forum/)
-   Общие вопросы Javascript (https://javascript.ru/forum/misc/)
-   -   Задание сгенерировать несколько массивов и отсортировать (https://javascript.ru/forum/misc/76488-zadanie-sgenerirovat-neskolko-massivov-i-otsortirovat.html)

Kristi16 16.01.2019 12:00

Задание сгенерировать несколько массивов и отсортировать
 
Добрый день.

Задание: Сгенерировать несколько массивов и упорядочить с помощью турнирной сортировки.. Результат визуализировать.


Уже находила как визуализировать и отсортировать..
Не пойму как сгенерировать несколько массивов и отсортировать..
Помогите!))

j0hnik 16.01.2019 12:15

var arr = [], arr2 =[];
    for(var i = 0; i<50; i++) {
      arr.push(Math.floor(Math.random() * 50)); 
      arr2.push(Math.floor(Math.random() * 50)); 
    }
    console.log(arr,arr2);

как то так наверное

Nexus 16.01.2019 12:44

Алгоритмы сортировок на JS
Пирамидальная (турнирная) сортировка:

// © [url]http://mathhelpplanet.com/static.php?p=javascript-algoritmy-sortirovki[/url]
function HeapSort(A) 
{
    if (A.length == 0) return [];
    var n = A.length, i = Math.floor(n/2), j, k, t;
    while (true)
    { if (i > 0) t = A[--i];
      else { n--;
             if (n == 0) return A;
             t = A[n];  A[n] = A[0];
           }        
      j = i;  k = j*2+1;
      while (k < n)
       { if (k+1 < n && A[k+1] > A[k]) k++;
         if (A[k] > t)
          { A[j] = A[k];  j = k;  k = j*2+1; }
         else break;
       }
      A[j] = t; 
    }
}


Часовой пояс GMT +3, время: 07:51.