Реализации алгоритмов/Сортировка/Слиянием: различия между версиями

{{wikipedia|Сортировка слиянием}}

== [[w:C++|C++]] ==

 

/**

}

 

 

Существует также итеративный алгоритм сортировки, избавленный от рекурсивных вызовов. Такой алгоритм называют «Восходящей сортировкой слиянием».

 

 

// Слияние двух упорядоченных массивов

}

}

***

Пример:

mergeSort(a, 16);

Альтернативная версия алгоритма Сортировки Слиянием.

template <typename Item>

void Merge(Item Mas[], int left, int right, int medium)

}

 

 

static Int32[] Merge_Sort(Int32[] massive)

{

System.Console.ReadLine();

}

 

==[[w:Perl|Perl]]==

@out=(5,2,8,9,4,2,7,9,4,1,6,9,0);

sub sortM{

}

sortM(\@out,0,$#out+1);

 

==[[w:Паскаль (язык программирования)|Паскаль]] (сортировка текстовых файлов)==

 

=== Сортировка простым слиянием ===

Procedure MergeSort(name: string; var f: text);

Var a1,a2,s,i,j,kol,tmp: integer;

Erase(f2);

End;

 

=== Сортировка естественным слиянием ===

Procedure MergeSort(name: string; var f: text);

Var s1,s2,a1,a2,where,tmp: integer;

Erase(f2);

End;

 

==[[w:Delphi (язык программирования)|Delphi]] (сортировка произвольных типов данных - простое слияние)==

unit uMergeSort;

 

 

end.

 

== [[w:D (язык программирования)|D]] ==

 

void mergeSort(int[] array) {

}

}

 

== [[w:Python 2.7 (Функциональная реализация)|Python 2.7 (функциональная реализация)]] ==

def merge(right, left, result):

result.append((left if left[0] < right[0] else right).pop(0))

merge_sort = (lambda arr: arr if len(arr) == 1 else merge(merge_sort(arr[len(arr)/2:]),

merge_sort(arr[:len(arr)/2]), []))

***