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