Просмотр полной версии : Задание сгенерировать несколько массивов и отсортировать
Kristi16
16.01.2019, 12:00
Добрый день.
Задание: Сгенерировать несколько массивов и упорядочить с помощью турнирной сортировки.. Результат визуализировать.
Уже находила как визуализировать и отсортировать..
Не пойму как сгенерировать несколько массивов и отсортировать..
Помогите!))
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 (http://mathhelpplanet.com/static.php?p=javascript-algoritmy-sortirovki)
Пирамидальная (турнирная) сортировка:
// © http://mathhelpplanet.com/static.php?p=javascript-algoritmy-sortirovki
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;
}
}
vBulletin® v3.6.7, Copyright ©2000-2025, Jelsoft Enterprises Ltd. Перевод: zCarot