[22,27,16,2,18,6] -> Insertion Sort
1)Yukarı verilen dizinin sort türüne göre aşamalarını yazınız.
2)Big-O gösterimini yazınız.
3)Time Complexity: Dizi sıralandıktan sonra 18 sayısı aşağıdaki case'lerden hangisinin kapsamına girer? Yazınız
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ı.
1.aşama: [22,27,16,2,18,6] 2.aşama: [2,27,16,22,18,6] 3.aşama: [2,6,16,22,18,27] 4.aşama: [2,6,16,22,18,27] 5.aşama: [2,6,16,18,22,27]
-
Big-O gösterimi= O(n^2)
-
Diziyi sıraladıktan sonra 18 sayısı ortada bulunduğu için Average case kapsamına girer.
[7,3,5,8,2,9,4,15,6] dizisinin Selection Sort'a göre ilk 4 adımını yazınız.
ilk 4 aşaması 1.aşama: [7,3,5,8,2,9,4,15,6] 2.aşama: [2,3,5,8,7,9,4,15,6] 3.aşama: [2,3,5,8,7,9,4,15,6] 4.aşama: [2,3,4,8,7,9,5,15,6] kalan aşamalar 5.aşama: [2,3,4,5,7,9,8,15,6] 6.aşama: [2,3,4,5,6,9,8,15,7] 7.aşama: [2,3,4,5,6,7,8,15,9] 8.aşama: [2,3,4,5,6,7,8,15,9] 9.aşama: [2,3,4,5,6,7,8,9,15]