patika.dev insert sort projesi Patika.dev platformunda Swift İle iOS Programlama Patikası ogrenimlerinde yapilan projeler
[22,27,16,2,18,6] -> Insertion Sort
A.Yukarı verilen dizinin sort türüne göre aşamalarını yazınız.
1-) [2,27,16,22,18,6] -> 2 ile 22 sayısı yer değiştirdi
2-) [2,6,16,22,18,27] -> 6 ile 27 rakamı yer değiştirdi
3-) [2,6,16,22,18,27]-> siradaki sayı 16 yer değiştirme yapılmadı
4-) [2,6,16,18,22,27]-> 18 ile 22 rakamı yer değiştirdi
5-) [2,6,16,18,22,27]-> siradaki sayı 22 yer değiştirme yapılmadı
6-) [2,6,16,18,22,27]-> siradaki sayı 27 yer değiştirme yapılmadı #Toplam islem sayısı 6#
B.Big-O gösterimini yazınız. 1-) O(n^2)
C. 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ı
D.Dizi sıralandıktan sonra 18 sayısı hangi case kapsamına girer? Yazınız.
[2,6,16,18,22,27]=> Siralanmis dizi
Cevap : Aradigimiz sayi basta(best case) ve sonda(worse case) olmadigindan beklenilen durum olarak Average Case'dir
E.[7,3,5,8,2,9,4,15,6] dizisinin Insertion Sort'a göre ilk 4 adımını yazınız.
1-)[2,3,5,8,7,9,4,15,6] -> 2 ile 7 sayısı yer değiştirdi
2-)[2,3,4,8,7,9,5,15,6] -> 5 ile 4 sayısı yer değiştirdi
3-)[2,3,4,5,7,9,8,15,6] -> 8 ile 5 sayısı yer değiştirdi
4-)[2,3,4,5,6,9,8,15,7] -> 6 ile 7 sayısı yer değiştirdi