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: 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ı. Dizi sıralandıktan sonra 18 sayısı hangi case kapsamına girer? Yazınız.
[7,3,5,8,2,9,4,15,6] dizisinin Insertion Sort'a göre ilk 4 adımını yazınız.
Çözümler
[22,27,16,2,18,6] -> Insertion Sort'a göre sıralaması
Yukari verilen dizinin sort türüne göre aşamalarını yazınız.
- Asama [2,27,16,22,18,6]
- Asama [2,6,16,22,18,27]
- Asama [2,6,16,22,18,27]
- Asama [2,6,16,18,22,27]
Big-O gösterimini yazınız. Her Bir Sıralama için birer adet sorgulama yapıldığı içn öncelikle 22 sayisi için sorgu yapılır ve bu sorgu eleman yasısının bşr eksiği kadar adette yapılır. Sonrasında aynı sorgu 2. sayı içinde yapılır ve bu sorgu dizi küçükten büyüğe olacak şekilde devam eder yani big o notation değeri n^2 ifadesi olacaktır. O(n^2)
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ı.
[7,3,5,8,2,9,4,15,6] dizisinin Insertion Sort'a göre ilk 4 adımını yazınız.
- Asama [2,3,5,8,7,9,4,15,6]
- Asama [2,3,4,8,7,9,5,15,6]
- Asama [2,3,4,5,7,9,8,15,6]
- Asama [2,3,4,5,6,9,8,15,7]
null