Soru - 1
Yukarıda verilen dizinin sıralama algoritması türüne göre aşamalarını yazınız.
Çözüm
- 1.adım
- 22
- 27
- 16
- 2
- 18
- 6
- 2.adım
- 16
- 22
- 27
- 2
- 18
- 6
- 3.adım
- 2
- 16
- 22
- 27
- 18
- 6
- 4.adım
- 2
- 16
- 18
- 22
- 27
- 6
- 5.adım
- 2
- 6
- 16
- 18
- 22
- 27
Yukarıda verilen dizinin sıralama algoritması türüne göre aşamalarını yazınız.
Big-O gösterimini yazınız.
Worst Case, Best Case ve Average Case için zaman karmaşıklığını bulun.
Sıralama Algoritması | Worst Case | Best Case | Average Case |
---|---|---|---|
Insertion Sort | O(n^2) | Ω(n) | θ(n^2) |
Dizi sıralandıktan sonra 18 sayısı hangi case kapsamına girer?
[7,3,5,8,2,9,4,15,6] dizisinin Insertion Sort'a göre ilk 4 adımını yazınız.