Mehmet-ocal / insertion_sort_projects

Patika.dev Veri Yapıları ve Algoritmalar eğitiminde Insertion Sort ödevi

[22,27,16,2,18,6]

1. SORU: Yukarı verilen dizinin insertion sort türüne göre aşamalarını yazınız.

1.Adım:  [22| 27, 16, 2, 18, 6]

2.Adım:  [22, 27| 16, 2, 18, 6]

3.Adım:  [16, 22, 27| 2, 18, 6]

4.Adım:  [2, 16, 22, 27| 18, 6]

5.Adım:  [2, 16, 18, 22, 27| 6]

6.Adım:  [2, 6, 16, 18, 22, 27|]

Son:  [2, 6, 16, 18, 22, 27]

2. SORU: Big-O gösterimini yazınız.

O(n^2)

3: SORU:Time Complexity: Dizi sıralandıktan sonra 18 sayısı aşağıdaki case'lerden hangisinin kapsamına girer?

 Average case: Aradığımız sayının ortada olması.

4. SORU: [7,3,5,8,2,9,4,15,6] dizisinin Selection Sort'a göre ilk 4 adımını yazınız.

1.Adım: [2| 3, 5, 8, 7, 9, 4, 15, 6]

2.Adım: [2, 3| 5, 8, 7, 9, 4, 15, 6]

3.Adım: [2, 3, 4| 8, 7, 9, 5, 15, 6]

4.Adım: [2, 3, 4, 5| 7, 9, 8, 15, 6]
     
Son: [2, 3, 4, 5, 7, 9, 8, 15, 6]