Всем здравствуйте.
Есть некоторый код:
// ----------------------------------------------
// Функция сортировки вставкой
// ----------------------------------------------
function InsertSort(mass) {
var x = mass;
for(let i=1;i<x.length;i++){
for(let j=i;j>0 && x[j-1]>x[j];j--){ // пока j>0 и элемент j-1 > j, x-массив int
[x[j-1],x[j]] = [x[j],x[j-1]]; // меняем местами элементы j и j-1
}
}
return(x);
}
// ----------------------------------------------
// Функция сортировки слиянияем
// ----------------------------------------------
function MergeSort(A) {
function merge_sort(a,low,high) {
if (low < high)
{
var mid = Math.floor((low+high)/2);
merge_sort(a, low, mid);
merge_sort(a, mid+1, high);
Merge(a, low, mid, high);
}
}
var n = A.length;
merge_sort(A, 0, n-1);
return A;
}
// Служебная функция для сортировки слиянием
function Merge(a,low,mid,high) {
var b = new Array(high+1-low), h, i, j = mid+1, k, h = low, i = 0;
while (h <= mid && j <= high )
{
if (a[h] <= a[j]) {
b[ i ]=a[h]; h++;
} else {
b[ i ]=a[j]; j++;
}
i++;
}
if (h > mid){
for (k = j; k <= high; k++) {
b[ i ]=a[k]; i++; }
} else {
for (k = h; k <= mid; k++) {
b[ i ]=a[k]; i++;
}
}
for (k=0; k<=high-low; k++) {
a[k+low]=b[k]
};
return a;
}
// ----------------------------------------------
// Функция быстрой сортировки
// ----------------------------------------------
function QuickSort(items, left = 0, right = items.length - 1) {
var index;
if (items.length > 1) {
index = partition(items, left, right);
if (left < index - 1) {
QuickSort(items, left, index - 1);
}
if (index < right) {
QuickSort(items, index, right);
}
}
return items;
}
// ----------------------------------------------
// Функция умной сортировки
// ----------------------------------------------
function SmartSort(items, left = 0, right = items.length - 1) {
var index;
if (items.length > 1) {
let max = right;
let min = left;
index = partition(items, left, right, true);
if (left < index - 1) {
SmartSort(items, left, index - 1);
}
if (index < right) {
SmartSort(items, index, right);
}
}
return items;
}
// Служебная функция для квиксорта и смартсорта
function partition(items, left, right, smart = false) {
var mid = items[Math.floor((right + left) / 2)];
var i = left;
var j = right;
if (smart) {
mid = items[(Math.floor(Math.random() * (right - left + 1)) + left)];
}
while (i <= j) {
while (items[i] < mid) {
i++;
}
while (items[j] > mid) {
j--;
}
if (i <= j) {
[items[i],items[j]]=[items[j],items[i]];
i++;
j--;
}
}
return i;
}
// ----------------------------------------------
// Служебные функции отладки и вывода результатов
// ----------------------------------------------
// случайное заполнение
function random (num) {
let z = [];
for (let i = 0; i < num; i++) {
z.push(parseInt((Math.random()*1000).toFixed(1)));
}
return z;
}
// обратный сортированный массив
function back_sorted (num) {
let z = [];
for (let i = 0; i < num; i++) {
z.push(i);
}
return z;
}
// сортированный массив
function sorted (num) {
let z = [];
for (let i = num; i > 0; i--) {
z.push(i);
}
return z;
}
function arr_creater (count, arr_init) {
var inited_arr = arr_init(count);
var out_arr = {
'count': count,
'init': arr_init.name,
'out_arr': inited_arr
};
return out_arr;
}
// вывод результатов
function test(sort_function, in_arr){
var name = sort_function.name;
var mass = in_arr;
// Date.now - кроссплатформенно
// // var time_start = Date.now();
// performance.now() - только некоторые браузеры
var time_start = performance.now();
var out_arr = sort_function(mass);
var time_end = performance.now();
// // var time_end = Date.now();
var time = time_end - time_start;
// performance use:
time = time.toFixed(3);
var retval = {
"Функция": name,
"Время, мс": time,
"in": in_arr
};
return retval;
}
function table_test(count, massive_sort){
var table;
var mass_obj = arr_creater(count, massive_sort);
let array = mass_obj.out_arr;
console.log(array);
table = [test(QuickSort, array), test(SmartSort, array)];
return table;
}
console.table(table_test(10, random));
Проблема: после каждого вызова функции test() меняется переменная array.
Как можно исправить?
Необходимо, чтобы вызов каждой функции сортировки внутри table_test(test()) получал один и тот же массив array на вход, массив array задается в функции arr_creater(), вызов которой осуществляется в table_test().
