Merge sort (original) (raw)
Řazení slučováním, známé také pod anglickým názvem merge sort, je řadicí algoritmus, jehož průměrná i nejhorší možná časová složitost je (O(N log N)). Algoritmus je velmi dobrým příkladem programátorské metody rozděl a panuj. Algoritmus vytvořil v roce 1945 matematik John von Neumann.
| Property | Value |
|---|---|
| dbo:abstract | تصنيف دمجي هي إحدى خوارزميات التصنيف أو ترتيب مجموعة من عناصر الرقمية ، طورها العالم الألماني فون نيومان، تعتمد هذه الخوارزمية على مبدء «فرق تسد» (بالإنجليزية: divide and conquer)، عدد الخطوات اللازمة للخوارزمية لإنجاز المعالجة على مجموعة من مدخلات تقاس بـ N*Log N. خطوات الخوارزميةمفهوم خوارزمية التصنيف الدمجي يقوم على خطوات التالية: 1. * إذا كانت المصفوفة تحتوي على عنصر واحد أو أقل فإن المصفوفه مصنفة، لأنها تحتوي على عنصر واحد وبالتالي هو مصنف. 2. * قْسِّم كل مصفوفة غير مصنفة - أي تحتوي على أكثر من عنصر - إلى مصفوفتين. 3. * أعد ترتيب كل مصفوفة بطريقة الاستدعاء الذاتي recursively. 4. * ادمج كل مصفوتين (التي تم تريبها) إلى مصفوفة واحدة. تعتمد الخوارزمية بشكل أساسي على مفهومين رئيسيين: 1. * المفهوم الأول: هو أن المصفوفات التي تحتوي على أقل عناصر يمكن ترتيبها بشكل أسرع وتحتاج إلى خطوات أقل. 2. * المفهوم الثاني: هو عملية دمج المصفوفات الصغيرة التي تحتوي على عناصر قليلة المرتبة لتشكيل مصفوفات أكبر مرتبة أيضا. (ar) Řazení slučováním, známé také pod anglickým názvem merge sort, je řadicí algoritmus, jehož průměrná i nejhorší možná časová složitost je (O(N log N)). Algoritmus je velmi dobrým příkladem programátorské metody rozděl a panuj. Algoritmus vytvořil v roce 1945 matematik John von Neumann. (cs) Mergesort (von englisch merge ‚verschmelzen‘ und sort ‚sortieren‘) ist ein stabiler Sortieralgorithmus, der nach dem Prinzip teile und herrsche (divide and conquer) arbeitet. Er wurde erstmals 1945 durch John von Neumann vorgestellt. (de) Στην πληροφορική, η ταξινόμηση με συγχώνευση (αγγλ.: Merge sort) είναι ένας αλγόριθμος ταξινόμησης χρονικής πολυπλοκότητας (n log n) . Στις περισσότερες υλοποιήσεις του, παράγεται μία ευσταθής ταξινόμηση, που σημαίνει ότι η υλοποίηση διατηρεί τη σειρά των ίσων στοιχείων από την είσοδο, στην ταξινομημένη έξοδο. Η ταξινόμηση με συγχώνευση είναι αλγόριθμος Διαίρει και Βασίλευε που εφευρέθηκε από τον Τζων φον Νώυμαν το 1945. Η λεπτομερής περιγραφή και ανάλυση του αλγορίθμου εμφανίστηκε σε μια αναφορά των Herman Goldstine και Νώυμαν ήδη από το 1948. (el) La algoritmo pri Kunfanda Ordigo (Merge sort en la angla) estas stabila eksterordiga algoritmo bazita sur la tekniko . Ĝia estas O(n log n). (eo) El algoritmo de ordenamiento por mezcla (merge sort en inglés) es un algoritmo de ordenamiento externo estable basado en la técnica divide y vencerás. Es de complejidad O(n log n). (es) In computer science, merge sort (also commonly spelled as mergesort) is an efficient, general-purpose, and comparison-based sorting algorithm. Most implementations produce a stable sort, which means that the order of equal elements is the same in the input and output. Merge sort is a divide-and-conquer algorithm that was invented by John von Neumann in 1945. A detailed description and analysis of bottom-up merge sort appeared in a report by Goldstine and von Neumann as early as 1948. (en) En informatique, le tri fusion, ou tri dichotomique, est un algorithme de tri par comparaison stable. Sa complexité temporelle pour une entrée de taille n est de l'ordre de n log n, ce qui est asymptotiquement optimal. Ce tri est basé sur la technique algorithmique diviser pour régner. L'opération principale de l'algorithme est la fusion, qui consiste à réunir deux listes triées en une seule. L'efficacité de l'algorithme vient du fait que deux listes triées peuvent être fusionnées en temps linéaire. Le tri fusion se décrit naturellement sur des listes et c'est sur de telles structures qu'il est à la fois le plus simple et le plus rapide. Cependant, il fonctionne aussi sur des tableaux. La version la plus simple du tri fusion sur les tableaux a une efficacité comparable au tri rapide, mais elle n'opère pas en place : une zone temporaire de données supplémentaire de taille égale à celle de l'entrée est nécessaire (des versions plus complexes peuvent être effectuées sur place mais sont moins rapides). Sur les listes, sa complexité est optimale, il s'implémente très simplement et ne requiert pas de copie en mémoire temporaire. (fr) Urut gabung atau sering juga disebut dalam istilah Inggrisnya merge sort merupakan algoritme pengurutan dalam ilmu komputer yang dirancang untuk memenuhi kebutuhan pengurutan atas suatu rangkaian data yang tidak memungkinkan untuk ditampung dalam memori komputer karena jumlahnya yang terlalu besar. Algoritme ini ditemukan oleh John von Neumann pada tahun 1945. (in) 합병 정렬 또는 병합 정렬(영어: merge sort 머지 소트[*])은 O(n log n) 비교 기반 정렬 알고리즘이다. 일반적인 방법으로 구현했을 때 이 정렬은 안정 정렬에 속하며, 분할 정복 알고리즘의 하나이다. 존 폰 노이만이 1945년에 개발했다. 상향식 합병 정렬에 대한 자세한 설명과 분석은 1948년 초 과 폰 노이만의 보고서에 등장하였다. (ko) マージソートは、ソートのアルゴリズムで、既に整列してある複数個の列を1個の列にマージする際に、小さいものから先に新しい列に並べれば、新しい列も整列されている、というボトムアップの分割統治法による。大きい列を多数の列に分割し、そのそれぞれをマージする作業は並列化できる。 n個のデータを含む配列をソートする場合、最悪計算量O(n log n)である。分割と統合の実装にもよるが、一般に安定なソートを実装できる。インプレースな（すなわち入力の記憶領域を出力にも使うので、追加の作業記憶領域を必要としない）バリエーションも提案されているが、一般には、O(n)の追加の作業記憶領域を必要とする。 （ナイーブな）クイックソートと比べると、最悪計算量は少ない。ランダムなデータでは通常、クイックソートのほうが速い。 1945年、フォン・ノイマンによって考案された。 (ja) Mergesort is een recursief sorteeralgoritme, volgens het verdeel en heers-principe.Mergesort werkt door een rij te sorteren elementen eerst in twee ongeveer even grote (ongesorteerde) rijen te verdelen en dat te herhalen totdat er alleen nog rijen met één element over zijn.Dan worden de rijen weer twee aan twee samengevoegd, geritst als het ware, waarbij steeds de voorste van de twee gesorteerde rijen met elkaar worden vergeleken om te bepalen welke het volgende element in de gesorteerde rij moet worden.Dit samenvoegen van gesorteerde rijen wordt op een steeds hoger niveau herhaald totdat er nog één (uiteraard gesorteerde) rij over is. (nl) Il merge sort è un algoritmo di ordinamento basato su confronti che utilizza un processo di risoluzione ricorsivo, sfruttando la tecnica del Divide et Impera, che consiste nella suddivisione del problema in sottoproblemi della stessa natura di dimensione via via più piccola. Fu inventato da John von Neumann nel 1945. Una descrizione dettagliata e un'analisi della versione bottom-up dell'algoritmo apparve in un articolo di Goldstine e Neumann già nel 1948. (it) O merge sort, ou ordenação por mistura, é um exemplo de algoritmo de ordenação por comparação do tipo dividir-para-conquistar. Sua ideia básica consiste em Dividir (o problema em vários subproblemas e resolver esses subproblemas através da recursividade) e Conquistar (após todos os subproblemas terem sido resolvidos ocorre a conquista que é a união das resoluções dos subproblemas). Como o algoritmo Merge Sort usa a recursividade, há um alto consumo de memória e tempo de execução, tornando esta técnica não muito eficiente em alguns problemas. (pt) Sortowanie przez scalanie (ang. merge sort) – rekurencyjny algorytm sortowania danych, stosujący metodę dziel i zwyciężaj. Odkrycie algorytmu przypisuje się Johnowi von Neumannowi. (pl) Merge Sort är en stabil sorteringsalgoritm. Den sorterar n objekt med tidskomplexitet O (n log n) i värsta fall. (sv) Сортування злиттям (англ. merge sort) — алгоритм сортування, в основі якого лежить принцип «Розділяй та володарюй». В основі цього способу сортування лежить злиття двох упорядкованих ділянок масиву в одну впорядковану ділянку іншого масиву. Злиття двох упорядкованих послідовностей можна порівняти з перебудовою двох колон солдатів, вишикуваних за зростом, в одну, де вони також розташовуються за зростом. Якщо цим процесом керує офіцер, то він порівнює зріст солдатів, перших у своїх колонах і вказує, якому з них треба ставати останнім у нову колону, а кому залишатися першим у своїй. Так він вчиняє, поки одна з колон не вичерпається — тоді решта іншої колони додається до нової. Під час сортування в дві допоміжні черги з основної поміщаються перші дві відсортовані підпослідовності, які потім зливаються в одну і результат записується в тимчасову чергу. Потім з основної черги беруться наступні дві відсортовані підпослідовності і так доти, доки основна черга не стане порожньою. Після цього послідовність з тимчасової черги переміщається в основну чергу. І знову продовжується сортування злиттям двох відсортованих підпослідовностей. Сортування триватиме доти, доки довжина відсортованої підпослідовності не стане рівною довжині самої послідовності. (uk) Сортировка слиянием (англ. merge sort) — алгоритм сортировки, который упорядочивает списки (или другие структуры данных, доступ к элементам которых можно получать только последовательно, например — потоки) в определённом порядке. Эта сортировка — хороший пример использования принципа «разделяй и властвуй». Сначала задача разбивается на несколько подзадач меньшего размера. Затем эти задачи решаются с помощью рекурсивного вызова или непосредственно, если их размер достаточно мал. Наконец, их решения комбинируются, и получается решение исходной задачи. (ru) 归并排序（英語：Merge sort，或mergesort），是建立在归并操作上的一种有效的排序算法，效率為（大O符号）。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用，且各层分治递归可以同时进行。 (zh) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Merge-sort-example-300px.gif?width=300 |
| dbo:wikiPageExternalLink | http://opendatastructures.org/versions/edition-0.1e/ods-java/11_1_Comparison_Based_Sorti.html%23SECTION001411000000000000000 https://docs.oracle.com/javase/10/docs/api/java/util/Arrays.html https://docs.oracle.com/javase/9/docs/api/java/util/Arrays.html%23sort-java.lang.Object:A- http://www.diku.dk/hjemmesider/ansatte/jyrki/Paper/mergesort_NJC.ps https://web.archive.org/web/20110807033704/http:/www.diku.dk/hjemmesider/ansatte/jyrki/Paper/mergesort_NJC.ps https://web.archive.org/web/20150306071601/http:/www.sorting-algorithms.com/merge-sort http://citeseerx.ist.psu.edu/viewdoc/summary%3Fdoi=10.1.1.22.8523 http://citeseer.ist.psu.edu/katajainen96practical.html http://java.sun.com/javase/6/docs/api/java/util/Arrays.html |
| dbo:wikiPageID | 20039 (xsd:integer) |
| dbo:wikiPageLength | 47714 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1119579300 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Processor_(computing) dbr:Python_(programming_language) dbr:Queue_(abstract_data_type) dbr:Quicksort dbr:Pat_Morin dbr:C-like dbr:Binary_heap dbr:Binary_logarithm dbr:Binary_search_algorithm dbr:John_von_Neumann dbr:Perl dbr:Insertion_sort dbr:Introduction_to_Algorithms dbr:Quasilinear_time dbr:Master_theorem_(analysis_of_algorithms) dbr:Null_pointer dbr:GNU_Octave dbr:Block_merge_sort dbc:Divide-and-conquer_algorithms dbr:19-inch_rack dbr:Android_(operating_system) dbr:Linux dbr:Load_balancing_(computing) dbr:Cache_(computing) dbr:Stack_(abstract_data_type) dbr:Comparison_sort dbr:Computer_cluster dbr:Computer_science dbr:Page_(computer_memory) dbr:Peter_Sanders_(computer_scientist) dbr:Average_performance dbc:Articles_with_example_pseudocode dbc:Comparison_sorts dbc:Sorting_algorithms dbr:Timsort dbr:Disk_storage dbr:Divide-and-conquer_algorithm dbr:K-way_merge_algorithm dbr:Linked_list dbr:Locality_of_reference dbr:Quickselect dbr:Polyphase_merge_sort dbr:Analysis_of_parallel_algorithms dbr:Parallel_random-access_machine dbr:Fork–join_model dbr:Recurrence_relation dbr:Heapsort dbr:Herman_Goldstine dbr:Java_7 dbr:Tape_drive dbr:Hybrid_algorithm dbr:Array_data_structure dbr:Big_O_notation dbr:Bitonic_sorter dbc:Stable_sorts dbr:Tournament_sort dbr:Bulk_synchronous_parallel dbr:Sorting_algorithm dbr:Sorting_network dbr:In-place_algorithm dbr:Merge_algorithm dbr:Radix_sort dbr:Memory_hierarchy dbr:External_sorting dbr:The_Art_of_Computer_Programming dbr:Run_of_a_sequence dbr:Pseudocode dbr:Sorting_number dbr:Lisp_programming_language dbr:Linearithmic dbr:Worst-case_performance dbr:Java_platform dbr:Software_optimization dbr:CRCW dbr:Primary_storage dbr:File:Merge_sort_algorithm_diagram.svg dbr:File:IBM_729_Tape_Drives.nasa.jpg dbr:M-optimal_sorting dbr:File:Merge_sort_animation2.gif dbr:File:Parallel_multiway_mergesort_process.svg |
| dbp:bestTime | typical, natural variant (en) |
| dbp:caption | An example of merge sort. First, divide the list into the smallest unit , then compare each element with the adjacent list to sort and merge the two adjacent lists. Finally, all the elements are sorted and merged. (en) |
| dbp:class | dbr:Sorting_algorithm |
| dbp:data | dbr:Array_data_structure |
| dbp:date | 2015-03-06 (xsd:date) |
| dbp:optimal | Yes (en) |
| dbp:space | total with auxiliary, auxiliary with linked lists (en) |
| dbp:title | Animated Sorting Algorithms: Merge Sort (en) |
| dbp:url | https://web.archive.org/web/20150306071601/http:/www.sorting-algorithms.com/merge-sort |
| dbp:wikiPageUsesTemplate | dbt:Examples dbt:Introduction_to_Algorithms dbt:Citation_needed dbt:Cite_book dbt:Cite_journal dbt:Cite_web dbt:Harv dbt:Harvtxt dbt:Main dbt:Math dbt:Mono dbt:Mvar dbt:Reflist dbt:Short_description dbt:Visible_anchor dbt:Webarchive dbt:Wikibooks dbt:PAGENAMEBASE dbt:Infobox_Algorithm dbt:Sorting |
| dcterms:subject | dbc:Divide-and-conquer_algorithms dbc:Articles_with_example_pseudocode dbc:Comparison_sorts dbc:Sorting_algorithms dbc:Stable_sorts |
| gold:hypernym | dbr:Algorithm |
| rdf:type | dbo:Software yago:WikicatComparisonSorts yago:WikicatOnlineSorts yago:WikicatSortingAlgorithms yago:WikicatStableSorts yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Category105838765 yago:Cognition100023271 yago:Concept105835747 yago:Content105809192 yago:Event100029378 yago:Idea105833840 yago:Kind105839024 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 yago:SortingAlgorithm105847658 |
| rdfs:comment | Řazení slučováním, známé také pod anglickým názvem merge sort, je řadicí algoritmus, jehož průměrná i nejhorší možná časová složitost je (O(N log N)). Algoritmus je velmi dobrým příkladem programátorské metody rozděl a panuj. Algoritmus vytvořil v roce 1945 matematik John von Neumann. (cs) Mergesort (von englisch merge ‚verschmelzen‘ und sort ‚sortieren‘) ist ein stabiler Sortieralgorithmus, der nach dem Prinzip teile und herrsche (divide and conquer) arbeitet. Er wurde erstmals 1945 durch John von Neumann vorgestellt. (de) Στην πληροφορική, η ταξινόμηση με συγχώνευση (αγγλ.: Merge sort) είναι ένας αλγόριθμος ταξινόμησης χρονικής πολυπλοκότητας (n log n) . Στις περισσότερες υλοποιήσεις του, παράγεται μία ευσταθής ταξινόμηση, που σημαίνει ότι η υλοποίηση διατηρεί τη σειρά των ίσων στοιχείων από την είσοδο, στην ταξινομημένη έξοδο. Η ταξινόμηση με συγχώνευση είναι αλγόριθμος Διαίρει και Βασίλευε που εφευρέθηκε από τον Τζων φον Νώυμαν το 1945. Η λεπτομερής περιγραφή και ανάλυση του αλγορίθμου εμφανίστηκε σε μια αναφορά των Herman Goldstine και Νώυμαν ήδη από το 1948. (el) La algoritmo pri Kunfanda Ordigo (Merge sort en la angla) estas stabila eksterordiga algoritmo bazita sur la tekniko . Ĝia estas O(n log n). (eo) El algoritmo de ordenamiento por mezcla (merge sort en inglés) es un algoritmo de ordenamiento externo estable basado en la técnica divide y vencerás. Es de complejidad O(n log n). (es) In computer science, merge sort (also commonly spelled as mergesort) is an efficient, general-purpose, and comparison-based sorting algorithm. Most implementations produce a stable sort, which means that the order of equal elements is the same in the input and output. Merge sort is a divide-and-conquer algorithm that was invented by John von Neumann in 1945. A detailed description and analysis of bottom-up merge sort appeared in a report by Goldstine and von Neumann as early as 1948. (en) Urut gabung atau sering juga disebut dalam istilah Inggrisnya merge sort merupakan algoritme pengurutan dalam ilmu komputer yang dirancang untuk memenuhi kebutuhan pengurutan atas suatu rangkaian data yang tidak memungkinkan untuk ditampung dalam memori komputer karena jumlahnya yang terlalu besar. Algoritme ini ditemukan oleh John von Neumann pada tahun 1945. (in) 합병 정렬 또는 병합 정렬(영어: merge sort 머지 소트[*])은 O(n log n) 비교 기반 정렬 알고리즘이다. 일반적인 방법으로 구현했을 때 이 정렬은 안정 정렬에 속하며, 분할 정복 알고리즘의 하나이다. 존 폰 노이만이 1945년에 개발했다. 상향식 합병 정렬에 대한 자세한 설명과 분석은 1948년 초 과 폰 노이만의 보고서에 등장하였다. (ko) マージソートは、ソートのアルゴリズムで、既に整列してある複数個の列を1個の列にマージする際に、小さいものから先に新しい列に並べれば、新しい列も整列されている、というボトムアップの分割統治法による。大きい列を多数の列に分割し、そのそれぞれをマージする作業は並列化できる。 n個のデータを含む配列をソートする場合、最悪計算量O(n log n)である。分割と統合の実装にもよるが、一般に安定なソートを実装できる。インプレースな（すなわち入力の記憶領域を出力にも使うので、追加の作業記憶領域を必要としない）バリエーションも提案されているが、一般には、O(n)の追加の作業記憶領域を必要とする。 （ナイーブな）クイックソートと比べると、最悪計算量は少ない。ランダムなデータでは通常、クイックソートのほうが速い。 1945年、フォン・ノイマンによって考案された。 (ja) Mergesort is een recursief sorteeralgoritme, volgens het verdeel en heers-principe.Mergesort werkt door een rij te sorteren elementen eerst in twee ongeveer even grote (ongesorteerde) rijen te verdelen en dat te herhalen totdat er alleen nog rijen met één element over zijn.Dan worden de rijen weer twee aan twee samengevoegd, geritst als het ware, waarbij steeds de voorste van de twee gesorteerde rijen met elkaar worden vergeleken om te bepalen welke het volgende element in de gesorteerde rij moet worden.Dit samenvoegen van gesorteerde rijen wordt op een steeds hoger niveau herhaald totdat er nog één (uiteraard gesorteerde) rij over is. (nl) Il merge sort è un algoritmo di ordinamento basato su confronti che utilizza un processo di risoluzione ricorsivo, sfruttando la tecnica del Divide et Impera, che consiste nella suddivisione del problema in sottoproblemi della stessa natura di dimensione via via più piccola. Fu inventato da John von Neumann nel 1945. Una descrizione dettagliata e un'analisi della versione bottom-up dell'algoritmo apparve in un articolo di Goldstine e Neumann già nel 1948. (it) O merge sort, ou ordenação por mistura, é um exemplo de algoritmo de ordenação por comparação do tipo dividir-para-conquistar. Sua ideia básica consiste em Dividir (o problema em vários subproblemas e resolver esses subproblemas através da recursividade) e Conquistar (após todos os subproblemas terem sido resolvidos ocorre a conquista que é a união das resoluções dos subproblemas). Como o algoritmo Merge Sort usa a recursividade, há um alto consumo de memória e tempo de execução, tornando esta técnica não muito eficiente em alguns problemas. (pt) Sortowanie przez scalanie (ang. merge sort) – rekurencyjny algorytm sortowania danych, stosujący metodę dziel i zwyciężaj. Odkrycie algorytmu przypisuje się Johnowi von Neumannowi. (pl) Merge Sort är en stabil sorteringsalgoritm. Den sorterar n objekt med tidskomplexitet O (n log n) i värsta fall. (sv) Сортировка слиянием (англ. merge sort) — алгоритм сортировки, который упорядочивает списки (или другие структуры данных, доступ к элементам которых можно получать только последовательно, например — потоки) в определённом порядке. Эта сортировка — хороший пример использования принципа «разделяй и властвуй». Сначала задача разбивается на несколько подзадач меньшего размера. Затем эти задачи решаются с помощью рекурсивного вызова или непосредственно, если их размер достаточно мал. Наконец, их решения комбинируются, и получается решение исходной задачи. (ru) 归并排序（英語：Merge sort，或mergesort），是建立在归并操作上的一种有效的排序算法，效率為（大O符号）。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用，且各层分治递归可以同时进行。 (zh) تصنيف دمجي هي إحدى خوارزميات التصنيف أو ترتيب مجموعة من عناصر الرقمية ، طورها العالم الألماني فون نيومان، تعتمد هذه الخوارزمية على مبدء «فرق تسد» (بالإنجليزية: divide and conquer)، عدد الخطوات اللازمة للخوارزمية لإنجاز المعالجة على مجموعة من مدخلات تقاس بـ N*Log N. خطوات الخوارزميةمفهوم خوارزمية التصنيف الدمجي يقوم على خطوات التالية: تعتمد الخوارزمية بشكل أساسي على مفهومين رئيسيين: (ar) En informatique, le tri fusion, ou tri dichotomique, est un algorithme de tri par comparaison stable. Sa complexité temporelle pour une entrée de taille n est de l'ordre de n log n, ce qui est asymptotiquement optimal. Ce tri est basé sur la technique algorithmique diviser pour régner. L'opération principale de l'algorithme est la fusion, qui consiste à réunir deux listes triées en une seule. L'efficacité de l'algorithme vient du fait que deux listes triées peuvent être fusionnées en temps linéaire. (fr) Сортування злиттям (англ. merge sort) — алгоритм сортування, в основі якого лежить принцип «Розділяй та володарюй». В основі цього способу сортування лежить злиття двох упорядкованих ділянок масиву в одну впорядковану ділянку іншого масиву. Злиття двох упорядкованих послідовностей можна порівняти з перебудовою двох колон солдатів, вишикуваних за зростом, в одну, де вони також розташовуються за зростом. Якщо цим процесом керує офіцер, то він порівнює зріст солдатів, перших у своїх колонах і вказує, якому з них треба ставати останнім у нову колону, а кому залишатися першим у своїй. Так він вчиняє, поки одна з колон не вичерпається — тоді решта іншої колони додається до нової. (uk) |
| rdfs:label | تصنيف دمجي (ar) Řazení slučováním (cs) Mergesort (de) Ταξινόμηση με συγχώνευση (el) Kunfanda ordigo (eo) Ordenamiento por mezcla (es) Tri fusion (fr) Urut gabung (in) Merge sort (it) マージソート (ja) 합병 정렬 (ko) Merge sort (en) Mergesort (nl) Sortowanie przez scalanie (pl) Merge sort (pt) Сортировка слиянием (ru) Merge sort (sv) Сортування злиттям (uk) 归并排序 (zh) |
| owl:sameAs | freebase:Merge sort yago-res:Merge sort wikidata:Merge sort dbpedia-ar:Merge sort dbpedia-az:Merge sort dbpedia-bg:Merge sort dbpedia-cs:Merge sort dbpedia-da:Merge sort dbpedia-de:Merge sort dbpedia-el:Merge sort dbpedia-eo:Merge sort dbpedia-es:Merge sort dbpedia-et:Merge sort dbpedia-fa:Merge sort dbpedia-fi:Merge sort dbpedia-fr:Merge sort dbpedia-he:Merge sort http://hi.dbpedia.org/resource/मर्ज_सॉर्ट http://hy.dbpedia.org/resource/Միաձուլման_տեսակավորում dbpedia-id:Merge sort dbpedia-is:Merge sort dbpedia-it:Merge sort dbpedia-ja:Merge sort dbpedia-kk:Merge sort dbpedia-ko:Merge sort dbpedia-lb:Merge sort dbpedia-lmo:Merge sort http://lt.dbpedia.org/resource/Sąlajos_rikiavimo_algoritmas http://ml.dbpedia.org/resource/മെർജ്_സോർട്ട് dbpedia-nl:Merge sort dbpedia-no:Merge sort dbpedia-pl:Merge sort dbpedia-pt:Merge sort dbpedia-ro:Merge sort dbpedia-ru:Merge sort dbpedia-simple:Merge sort dbpedia-sk:Merge sort dbpedia-sl:Merge sort dbpedia-sr:Merge sort dbpedia-sv:Merge sort dbpedia-th:Merge sort dbpedia-tr:Merge sort dbpedia-uk:Merge sort http://uz.dbpedia.org/resource/Merge_Sort dbpedia-vi:Merge sort dbpedia-zh:Merge sort https://global.dbpedia.org/id/ozd9 |
| prov:wasDerivedFrom | wikipedia-en:Merge_sort?oldid=1119579300&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/IBM_729_Tape_Drives.nasa.jpg wiki-commons:Special:FilePath/Merge-sort-example-300px.gif wiki-commons:Special:FilePath/Merge_sort_algorithm_diagram.svg wiki-commons:Special:FilePath/Merge_sort_animation2.gif wiki-commons:Special:FilePath/Parallel_multiway_mergesort_process.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Merge_sort |
| is dbo:wikiPageRedirects of | dbr:Tiled_merge_sort dbr:MergeSort dbr:Mergesort dbr:In-place_merge_sort dbr:Parallel_merge_sort dbr:Merge_Sort dbr:Array_merging dbr:Natural_merge_sort dbr:Balanced_merge_sort |
| is dbo:wikiPageWikiLink of | dbr:Quicksort dbr:List_of_algorithms dbr:Merge-insertion_sort dbr:Binary_search_algorithm dbr:Block_sort dbr:Algorithmic_efficiency dbr:All_nearest_smaller_values dbr:John_von_Neumann dbr:Input_enhancement_(computer_science) dbr:Insertion_sort dbr:Internal_sort dbr:List_of_inventors dbr:Analysis_of_algorithms dbr:Master_theorem_(analysis_of_algorithms) dbr:General-purpose_computing_on_graphics_processing_units dbr:Timeline_of_algorithms dbr:Funnelsort dbr:Glossary_of_computer_science dbr:Oscillating_merge_sort dbr:Array_(data_structure) dbr:Logarithm dbr:Comparison_sort dbr:Computational_complexity dbr:Bubble_sort dbr:Adaptive_sort dbr:Time_complexity dbr:Timsort dbr:Divide-and-conquer_algorithm dbr:Haskell_features dbr:K-regular_sequence dbr:K-way_merge_algorithm dbr:Log-structured_merge-tree dbr:Polyphase_merge_sort dbr:Akra–Bazzi_method dbr:Fibonacci_number dbr:Parametric_search dbr:Fold_(higher-order_function) dbr:Fork–join_model dbr:Iteration dbr:Kendall_tau_distance dbr:Mainframe_computer dbr:Heapsort dbr:Java_version_history dbr:Hybrid_algorithm dbr:Big_O_notation dbr:Cocktail_shaker_sort dbr:CPU_time dbr:Sort_(Unix) dbr:Sorting_algorithm dbr:Tiled_merge_sort dbr:MergeSort dbr:Integer_sorting dbr:Merge_algorithm dbr:Mergesort dbr:Microsoft_Sort dbr:Bucket_sort dbr:Radix_sort dbr:Recursion_(computer_science) dbr:Shellsort dbr:Sorting dbr:In-place_merge_sort dbr:External_sorting dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:First-class_function dbr:Fisher–Yates_shuffle dbr:Self-balancing_binary_search_tree dbr:Sorted_array dbr:Sorting_number dbr:Parallel_merge_sort dbr:Splaysort dbr:Scratch_tape dbr:Parallel_external_memory dbr:X_+_Y_sorting dbr:Merge_Sort dbr:Array_merging dbr:Natural_merge_sort dbr:Balanced_merge_sort |
| is foaf:primaryTopic of | wikipedia-en:Merge_sort |
