Backend Eğitimi- veri yaoıları ve algoritmalar Proje 1

[meltemsedefoglu]

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

Yukarı verilen dizinin sort türüne göre aşamalarını yazınız.
[22, 27, 16, 2, 18, 6]
[22, 16, 27, 2, 18, 6]
[2, 22, 16, 27, 18, 6]
[2, 16, 18, 22, 27, 6]
[2, 6, 16, 18, 22, 27]

Big-O gösterimini yazınız.
Insertion Sort algoritmasının Big-O gösterimi O(n^2)'dir.

Time Complexity: Dizi sıralandıktan sonra 18 sayısı aşağıdaki case'lerden hangisinin kapsamına girer?

Average case: Aradığımız sayının ortada olması . En iyi durum, aranan elemanın listenin ortasında olduğu durumu ifade eder.

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

1.[2, 3, 5, 8, 7, 9, 4, 15, 6]
2.[2, 3, 5, 8, 7, 9, 4, 15, 6]
3.[2, 3, 4, 8, 7, 9, 5, 15, 6]
4.[2, 3, 4, 8, 7, 9, 5, 15, 6]