Insertion Sort Nedir?
Insertion Sort Nedir? Genelde kart oyunları gibi sıralama gerektiren oyunlarda insanlar elindeki kartları sıralamak için farkında olmadan bu algoritmayı uygulamaktadır. Karmaşıklığı N^2 olduğu için verimlilik konusunda biraz düşündürücü olan bu algoritma nasıl çalışır hep beraber bakalım. 1. Verilen dizinin insertion sort aşamaları Birinci dizi: [22, 27, 16, 2, 18, 6] [22, 27, 16, 2, 18, 6] [16, 22, 27, 2, 18, 6] [2, 16, 22, 27, 18, 6] [2, 16, 18, 22, 27, 6] [2, 6, 16, 18, 22, 27] 2. Big-O gösterimi ve time complexity Worst case: En kötü durumda diziyi komple sıralamak gerekmektedir çünkü dizi tam tersi sırada verilmiştir. İlk basamakta 1 tane işlem yapılır yani ilk elemanla ikincinin yeri değiştirilir. İkinci basamakta ise 2. ve 3.elemanın yerini değiştirdikten sonra 1. ve 2. elemanın yeri değiştirilir yani 2 işlem yapılmış olur. Bu şekilde devam edildiğinde 1+2+3+4+...+n-1 = (n*(n-1))/2 bu da n^2 eşitliğine denktir. Burada big-o gösterimi ise O(n^2) olmaktadır. Best case: ...