Urut gabung: Perbedaan antara revisi

Konten dihapus Konten ditambahkan
Luckas-bot (bicara | kontrib)
InternetArchiveBot (bicara | kontrib)
Rescuing 1 sources and tagging 0 as dead.) #IABot (v2.0.8.2
 
(12 revisi perantara oleh 8 pengguna tidak ditampilkan)
Baris 1:
[[Berkas:Merge sort animation2.gif|thumbjmpl|200px|contoh penggambaran cara kerja merge sort.]]'''MergeUrut gabung''' atau sering juga disebut dalam istilah [[bahasa Inggris|Inggrisnya]] '''merge sort''' merupakan algoritmaalgoritme 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. AlgoritmaAlgoritme ini ditemukan oleh John von Neumann pada tahun 1945.
 
== AlgoritmaAlgoritme ==
Prinsip utama yang diimplementasikan pada algoritmaalgoritme ''merge-sort''urut gabung sering seringkalikali disebut sebagai ''pecah-belah dan taklukkan'' ([[bahasa Inggris]]: ''divide and conquer''). Cara kerja algoritmaalgoritme mergeurut sortgabung adalah membagi [[larik]] data yang diberikan menjadi dua bagian yang lebih kecil. Kedua larik yang baru tersebut kemudian akan diurutkan secara terpisah. Setelah kedua buah list tersusun, maka akan dibentuk larik baru sebagai hasil penggabungan dari dua buah larik sebelumnya. Menurut keefektifannya, alogaritma ini bekerja dengan tingkat keefektifan [[notasi O besar|O]](nlog(n)). Dalam bentuk [[pseudocode]] sederhana algoritmaalgoritme ini dapat dijabarkan sebagai berikut:
 
# Original data is on the input tape; the other tapes are blank
Baris 49:
* {{en}} [http://www.sorting-algorithms.com/merge-sort Animated Sorting Algorithms: Merge Sort] – graphical demonstration and discussion of array-based merge sort
* {{en}} [http://tide4javascript.com/?s=Merge Analyze Merge Sort in an online Javascript IDE]
* {{en}} [http://www.atkinson.yorku.ca/~sychen/research/sorting/sortingHome.html Merge sort applet] {{Webarchive|url=https://web.archive.org/web/20090228175036/http://www.atkinson.yorku.ca/~sychen/research/sorting/sortingHome.html |date=2009-02-28 }} with [[Tree traversal|level order]] recursive calls to help improve algorithm analysis
* {{en}} [http://www.nist.gov/dads/HTML/mergesort.html Dictionary of Algorithms and Data Structures: Merge sort]
* {{en}} [http://www.rosettacode.org/wiki/Merge_sort Implementation of merge sort in various languages] on Rosetta Code
* {{en}} [http://en.literateprograms.org/Category:Merge_sort Literate implementations of merge sort in various languages] {{Webarchive|url=https://web.archive.org/web/20090618083928/http://en.literateprograms.org/Category:Merge_sort |date=2009-06-18 }} on LiteratePrograms
* {{en}} [http://www.algorithmist.com/index.php/Merge_sort Implementation for C++]
* {{en}} [http://coderaptors.com/?MergeSort A colored graphical Java applet] {{Webarchive|url=https://web.archive.org/web/20110708174304/http://coderaptors.com/?MergeSort |date=2011-07-08 }} which allows experimentation with initial state and shows statistics
* {{en}} [http://www.chiark.greenend.org.uk/~sgtatham/algorithms/listsort.html Simon Tatham's explanation and code for a merge sort]
* {{en}} [http://www.mycstutorials.com/articles/sorting/mergesort MergeSort tutorial and Java code for beginners] {{Webarchive|url=https://web.archive.org/web/20110714142249/http://www.mycstutorials.com/articles/sorting/mergesort |date=2011-07-14 }}
* {{en}} [http://talkera.org.cp-in-1.webhostbox.net/wp/?p=95 MergeSort in Java, Python, Perl, PHP, Ruby] {{Webarchive|url=https://web.archive.org/web/20140608001032/http://talkera.org.cp-in-1.webhostbox.net/wp/?p=95 |date=2014-06-08 }}
 
[[Kategori:AlgoritmaAlgoritme pengurutan]]
 
[[ar:تصنيف دمجي]]
[[bg:Сортиране чрез сливане]]
[[cs:Merge sort]]
[[de:Mergesort]]
[[el:Ταξινόμηση με συγχώνευση]]
[[en:Merge sort]]
[[eo:Kunfanda ordigo]]
[[es:Ordenamiento por mezcla]]
[[et:Mestimissortimine]]
[[fa:مرتب‌سازی ادغامی]]
[[fi:Lomituslajittelu]]
[[fr:Tri fusion]]
[[he:מיון מיזוג]]
[[hy:Միաձուլման տեսակավորում]]
[[is:Sameiningarröðun]]
[[it:Merge sort]]
[[ja:マージソート]]
[[kk:Тоғыстыру арқылы сүрыптау]]
[[ko:합병 정렬]]
[[lb:Mergesort]]
[[lt:Sąlajos rikiavimo algoritmas]]
[[ml:മെർജ് സോർട്ട്]]
[[nl:Mergesort]]
[[no:Sorteringsalgoritme#Flettesortering]]
[[pl:Sortowanie przez scalanie]]
[[pt:Merge sort]]
[[ro:Merge sort]]
[[ru:Сортировка слиянием]]
[[sk:Triedenie zlučovaním]]
[[sl:Urejanje z zlivanjem]]
[[tr:Birleştirmeli sıralama]]
[[uk:Сортування злиттям]]
[[vi:Sắp xếp trộn]]
[[zh:归并排序]]