Veri Yapıları ve Algoritmalar > Insertion Sort Projesi

Patika.dev

Proje 1 [22,27,16,2,18,6] -> Insertion Sort

1-) Yukarı da verilen dizinin sort türüne göre aşamalarını yazınız.

a-) [2,27,16,22,18,6] => ilk olarak 2 ile 22 sayısı yer değiştirdi.

b-) [2,6,16,22,18,27] => 6 ile 27 sayısı yer değiştirdi.

c-) [2,6,16,22,18,27] => 16 doğru yerde olduğu için yer değiştirmedi.

d-) [2,6,16,18,22,27] => 18 ile 22 sayısı yer değiştirdi.

e-) [2,6,16,18,22,27] => 22 sayısı doğru yerde olduğu için yer değiştirmedi.

f-) [2,6,16,18,22,27] => Sıradaki işlem 27 doğru yerde olduğu için yer değiştirmedi ve sıralama tamamlandı.

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

A-) Big-O(n^2) gösterimi

3-) Time Complexity: Average case: Aradığımız sayının ortada olması,Worst case: Aradığımız sayının sonda olması, Best case: Aradığımız sayının dizinin en başında olması.

4-) Dizi sıralandıktan sonra 18 sayısı hangi case kapsamına girer? Yazınız.

[2,6,16,18,22,27] sıralanmış dizi

Average case aradığımız sayının ortada olması durumuydu burada da dizi sıralandıktan sonra 18 sayısı en ortada olduğu için average case kapsamına girer.

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

a-) [2,3,5,8,7,9,4,15,6] 2 en küçük olduğu için 7 sayısı ile yer değiştirdi.

b-) [2,3,4,8,7,9,5,15,6] 4 ile 5 sayısı yer değiştirdi.

c-) [2,3,4,5,7,9,8,15,6] 5 ile 8 sayısı yer değiştirdi.

d-) [2,3,4,5,6,9,8,15,7] 6 ile 7 sayısı yer değiştirdi.