Proje 1 [22,27,16,2,18,6] -> Insertion Sort
Yukarı verilen dizinin sort türüne göre aşamalarını yazınız.
Big-O gösterimini yazınız.
Time Complexity: Dizi sıralandıktan sonra 18 sayısı aşağıdaki case'lerden hangisinin kapsamına girer? Yazını
Insertion Sort aşamaları: Dizinin ilk elemanı, sıralı bir liste olarak kabul edilir.
İkinci eleman (27) ile ilk elemanın (22) yerleri karşılaştırılır ve 22 > 27 olduğundan 27, 22'nin yerine geçer.
Üçüncü eleman (16) ile bütün liste taranır ve 16'nın yerine geçmesi gereken yer bulunur.
Dördüncü eleman (2) ile bütün liste taranır ve 2'nin yerine geçmesi gereken yer bulunur.
Bu aşamalar devam eder ve sonunda tüm elemanlar sıralı olarak yer alır. Big-O gösterimi: O(n^2)
Time Complexity: 18 sayısı en kötü durumda (worst case) arandığında O(n^2) süresi içinde bulunur.
Selection Sort aşamaları (ilkok 4 adım): Dizinin en küçük elemanı bulunur ve dizinin başına yerleştirilir.
İkinci en küçük eleman bulunur ve dizinin ikinci pozisyonuna yerleştirilir.
Üçüncü en küçük eleman bulunur ve dizinin üçüncü pozisyonuna yerleştirilir.
Dördüncü en küçük eleman bulunur ve dizinin dördüncü pozisyonuna yerleştirilir. Big-O gösterimi: O(n^2)
Time Complexity: En kötü durumda (worst case) O(n^2) süresi içinde sıralanır. https://www.patika.dev/tr