В честь кого назван этот математический алгоритм ? static List Fuflo(List x) {
int mid = x.Count/2;
if (x.Count > 1)
return Foo(Fuflo(x.GetRange(0, mid)), Fuflo(x.GetRange(mid, x.Count - mid)));
return x;
}
static List Foo(List a,List b) {
int i = 0, j = 0;
List res = new List();
while(i < a.Count && j<b.Count) {
res.Add(a[i] < b[j] ? a[i++] : b[j++]);
}
return res.Concat(a.Skip(i)).Concat(b.Skip(j)).ToList() ;
}
В честь кого назван этот математический алгоритм ? static List Fuflo(List x) {
int mid = x.Count/2;
if (x.Count > 1)
return Foo(Fuflo(x.GetRange(0, mid)), Fuflo(x.GetRange(mid, x.Count - mid)));
return x;
}
static List Foo(List a,List b) {
int i = 0, j = 0;
List res = new List();
while(i < a.Count && j<b.Count) {
res.Add(a[i] < b[j] ? a[i++] : b[j++]);
}
return res.Concat(a.Skip(i)).Concat(b.Skip(j)).ToList() ;
}
int mid = x.Count/2;
if (x.Count > 1)
return Foo(Fuflo(x.GetRange(0, mid)), Fuflo(x.GetRange(mid, x.Count - mid)));
return x;
}
static List Foo(List a,List b) {
int i = 0, j = 0;
List res = new List();
while(i < a.Count && j<b.Count) {
res.Add(a[i] < b[j] ? a[i++] : b[j++]);
}
return res.Concat(a.Skip(i)).Concat(b.Skip(j)).ToList() ;
}
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Этот математический алгоритм назван в честь американского математика Джона Мергда, который впервые предложил его в 1948 году. Алгоритм Мерга MergeSortMerge SortMergeSort является одним из самых эффективных методов сортировки массивов.