Ταξινόμηση με συγχώνευση: Διαφορά μεταξύ των αναθεωρήσεων

Η '''Ταξινόμηση με συγχώνευση (Αγγλικά: Merge sort)''' είναι ένας [[αλγόριθμος ταξινόμησης]] ''[[Big O notation|O]]''(''n'' log ''n'') [[ταξινόμηση με σύγκριση|βασισμένος στη σύγκριση]]. Στις περισσότερες υλοποιήσεις του, παράγεται μία ευσταθή ταξινόμηση, που σημαίνει ότι η υλοποίηση διατηρεί τη σειρά των ίσων στοιχείων από την είσοδο, στην ταξινομημένη έξοδο. Η ταξινόμηση με συγχώνευση είναι αλγόριθμος [[Διαίρει_και_βασίλευε_(υπολογιστές)|Διαίρει και Βασίλευε]] που εφευρέθηκε από τον [[Τζων φον Νώυμαν]] το 1945.<ref>{{Harvtxt|Knuth|1998|p=158}}</ref> Η λεπτομερής περιγραφή και ανάλυση του αλγορίθμου εμφανίστηκε σε μια αναφορά των Herman Goldstine και Νώυμαν ήδη από το 1948.<ref>{{cite journal |title=A meticulous analysis of mergesort programs |year=1997 |author=Jyrki Katajainen and Jesper Larsson Träff |ref=harv}}</ref>