Задание сгенерировать несколько массивов и отсортировать
Добрый день.
Задание: Сгенерировать несколько массивов и упорядочить с помощью турнирной сортировки.. Результат визуализировать. Уже находила как визуализировать и отсортировать.. Не пойму как сгенерировать несколько массивов и отсортировать.. Помогите!)) |
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);
как то так наверное |
Алгоритмы сортировок на 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, время: 14:06. |