patika-veri-yapilari-selection-sort: A repository from cnahmetcn

Selection Sort =>

[22,27,16,2,18,6]
[2,27,16,22,18,6]--> En küçük sayıyı buluyoruz ve en başa yazıyoruz. (n tane eleman)
[2,6,16,22,18,27]--> (n-1) eleman içinden tekrar en küçük sayıyı bulup ikinci sıraya yazıyoruz.
[2,6,16,22,18,27]--> (n-2) eleman içinden tekrar en küçük sayıyı buluyoruz zaten üçüncü sırada.Dokunmuyoruz.
[2,6,16,18,22,27]--> Bu şekilde giderek bitiriyoruz. Küçükten büyüğe sıralamış olduk.

[22,27,16,2,18,6]--> Önce ilk iki sayıya bakıyoruz. Bunlar doğru sırada.Dokunmuyoruz. 22<27
[22,16,27,2,18,6]--> Sonra ikinci ve üçüncü sayıya bakıyoruz. 27>16
[16,22,27,2,18,6]--> Sonra ilk iki sayıya tekrar bakıyoruz. 22>16
[16,22,2,27,18,6]--> Sonra üçüncü ve dördüncü sayıya bakıyoruz. 27>2
[2,16,22,27,18,6]--> 2 ilk ve ikinci sayılardan da küçük olduğu için bu aşamaları atlıyorum ve deminki aşamaları tekrar edip sola taşıdım.
[2,16,22,18,27,6]--> Sonra dördüncü ve beşinciye bakıyoruz. 27>18
[2,16,18,22,27,6]--> 22>18
[2,16,18,22,6,27]--> 27>6
[2,16,18,6,22,27]
[2,16,6,18,22,27]
[2,6,16,18,22,27]

Selection Sort için;

İlk adımda (n) eleman, ikinci adımda (n-1) eleman, üçüncü adımda (n-2) eleman ile işlem yaparak 1 eleman kalana kadar devam ediyoruz.

Formül--> n+(n-1)+(n-2)+...+1= n(n+1) /2

n^2+n /2 elde ettik. n^2 yi alıyoruz.
Sonuç--> O(n^2)

Insertion Sort için; Nasıl olduğunu hoca anlatmadığı için bilemedim. Ancak internetten anladığım kadarıyla--> O(n^2)

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

Dizi sıralandıktan sonra 18 sayısı ortada olduğu için avarage case kapsamına girer.

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