-
Notifications
You must be signed in to change notification settings - Fork 0
/
lab5.js
59 lines (52 loc) · 1.58 KB
/
lab5.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
///1///
var arr = [];
for (i = 0; i < 1000; i++) {
arr.push(Math.round(Math.random() * 100));
}
print('Наш случайный массив:', arr, '\n');
///2///
function Max(array){
var max = array[0];
for (var i = 0; i < array.length; i++) {
if (max < array[i]) max = array[i];
}
return max;
}
function Min(array){
var min = array[0];
for (var i = 0; i < array.length; i++) {
if (min > array[i]) min = array[i];
}
return min;
}
function Median(array) {
var half = Math.floor(array.length / 2);
array.sort(function(a, b) { return a - b;});
if (array.length % 2) {
return array[half];
} else {
return (array[half-1] + array[half]) / 2.0;
}
}
print('Максимальное значение:', Max(arr), 'Минимальное значение:', Min(arr), 'Медиана:', Median(arr), '\n');
///3///
function QuickSort(array) {
if (array.length == 0) return [];
var a = [], b = [], p = array[0];
for (var i = 1; i < array.length; i++)
{ if (array[ i ] < p) a[a.length] = array[ i ];
else b[b.length] = array[ i ];
}
return QuickSort(a).concat( p,QuickSort(b) );
}
QuickSort(arr);
print('Наш отсортированный массив:', arr, '\n');
///4///
var array_tags = document.getElementsByTagName("*");
let r = []
for (var i = 1; i < array_tags.length; i++) {
r.push(array_tags[i].localName)
}
let result = r.filter((v, i, a) => a.indexOf(v) == i)
.map(v => [v, r.filter(x => x == v).length]);
console.log(result);