Insertion Sort Projesi

Patika.dev

Soru - 1

[22,27,16,2,18,6] sayı dizisinin insertion sort türüne göre aşamalarını yazınız

1. Aşama [2,27,16,22,18,6]

2.Aşama [2,6,16,22,18,27]

3.Aşama [2,6,16,22,18,27]

4.Aşama [2,6,16,18,22,27]

5.Aşama [2,6,16,18,22,27]

Soru - 2

Big - O Gösterimini Yazınız

Verilen sayı dizisinin Insertion Sort algoritmasına göre Big - O Gösterimi O(n²) şeklindedir.

Verilen dizi ilk başta n kadar, daha sonra ise 1 azalarak (n-1) şeklinde devam etmektedir.

Buda her seferinde n + (n-1) + (n-2) şeklinde devam edeceğinden (n * (n+1)) / 2'den ağırlıkta ki Big O Gösterimi O(n²) şeklinde olacaktır.

Soru - 3

Time Complexity: Patika içerisindeki verilen 3.soru anlaşılabilir olmadığından bu soru cevaplanamadı.(Soru Eksik!)

Soru - 4

Dizi sıralandıktan sonra 18 sayısı hangi case kapsamına girer.

Dizinin sıralanmış hali aşağıdaki gibidir.

[2,6,16,18,22,27]

Dizi sıralandıktan sonra bu algoritmaya göre ilk aşamada n kadar işlem olacağından Average Case kapsamına girer. Best Case:2 Average Case:18 Worst Case:27

Soru -5

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

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

2.Aşama [2,3,5,8,7,9,4,15,6]

3.Aşama [2,3,4,8,7,9,5,15,6]

4.Aşama [2,3,4,5,7,9,8,15,6]