merge sort
-
quicksort gibi recursive olan fakat secilen pivot noktanin iki ayri tarafini tek bir sorted bolge yapmak icin temporary bir array kullanan ve burada ikisini birle$tiren (ki merge tabiri buradan gelir) siralama algoritmasi..
-
divide and conquer (ingiliz taktikleri)
-
(bkz: sort algoritmaları)
-
bağlantılı liste üzerinde çalışacak bir muadili yazılmak istendiğinde insanın gözünden* damla damla yaş getiren sıralama algoritmasıdır.
-
worst case complexity si [nlogn] ile epey verimli bir siralama metodu.
-
time-complexitysi big o(n lgn)* olan karşılaştırma* üzerine kurulmuş bir sort* algoritmasıdır. stable olup divide-and-conquer paradigması ile yazılmıştır. inputa göre değişmekle birlikte input dışında memory'de big o(n) kadar ekstra yere gereksinim duyar. en büyük dezavantajı budur. bu gereksinimi minimize etmek amacıyla linked list gibi data structureları sıralarken sıkça kullanılır.
-
(ara: kaynaş*)
-
java'da arrays.sort metodunun objeler için olanının kullandığı yöntemdir.
float, int gibi primitive type'lar için ise bu metod quicksort kullanır. -
computer science'ın babalarından john von neumann tarafından bulunmuştur.
-
ekşi sözlük kullanıcılarıyla mesajlaşmak ve yazdıkları entry'leri
takip etmek için giriş yapmalısın.
hesabın var mı? giriş yap