Sorting Nedir?

Insertion Sort

Merge Sort

Quick Sort

Searching Nedir?

Linear Search

Binary Search

Binary Search Tree

String Veri Tipi

Temel Operatörler

Kullanıcıdan Veri Alma

Sorting (Sıralama) Algoritmaları

Searching (Arama) Algoritmaları

Temel Kavramlar ve Değişkenler

Java-4.Hafta

Video

Öğrendiklerimizi basit bir testle sınayalım!

Merge Sort için aşağıdakilerden hangisi doğrudur?

Merge Sort, Insertion Sort'a göre daha fazla performans gösterebilir.

[7,21,14,6,12,22,18,19] dizisi için aşağıdaki aşamalardan hangisi Merge Sort kapsamında yanlıştır?

Test Zamanı

<h1>Merge Sort</h1><p>Insertion Sort'da, Big-O gösteriminden dolayı inputum arttığında n^2 olduğunda dolayı çalışma zamanı artıyor.</p><p>Peki daha hızlı bir şekilde sıralama yapılabilir mi? Evet, Merge Sort burada yardımımıza koşuyor. Bir listeyi her adımda parçaya ayırıp tek eleman kalıncaya kadar bölüyor. Böldükten sonra sıralı bir şekilde bize sunuyor (Performans).</p><p><img src="https://raw.githubusercontent.com/Kodluyoruz/taskforce/main/veri-yapilari-algoritmalar/merge-sort/figures/merge-sort.png" alt="merge-sort"></p><p><img src="https://raw.githubusercontent.com/Kodluyoruz/taskforce/main/veri-yapilari-algoritmalar/merge-sort/figures/big-o-merge.png" alt="big-o-merge"></p><pre style="display: block; overflow-x: auto; background: rgb(28, 29, 33); color: rgb(192, 197, 206); padding: 0.5em;"><code class="language-text" style="white-space: pre;"><span>Insertion sort'da, time complexity n^2 olduğundan ötürü çalışma zamanımız artıyordu. Merge sort'da ise nlogn olduğu için açık ara performans olarak daha iyi diyebiliriz.</span></code>
</pre><h1>Kaynaklar</h1><p><a target="_blank" href="https://www.programiz.com/dsa/merge-sort">merge-sort-detail-with-code</a></p><p><a target="_blank" href="https://www.khanacademy.org/computing/computer-science/algorithms/merge-sort/a/overview-of-merge-sort">merge-sort-article</a></p><p><a target="_blank" href="http://cagataykiziltan.net/algoritmalar/1-siralama-algoritmalari/4-birlestirmeli-siralama/">merge-sort-nedir-kod-dökümanı</a></p><p><a target="_blank" href="https://tr.wikipedia.org/wiki/Birle%C5%9Ftirmeli_s%C4%B1ralama">merge-sort-wiki</a></p>

Java-4.Hafta

Merge Sort

Merge Sort

Kaynaklar

Test

Comments