Focus mode

Veri Yapıları ve Algoritmalar

Insertion Sort

Selection Sort

En basit sorting algoritmalarından biridir.

insertion-sort

  • Verilen örüntüye ait en küçük elemanı buluyor ve en baştaki sayı ile yer değiştiriyor. Peki ya devamı? İkinci en küçük elemanı buluyor ve 2. sıra ile değiştiriyor. Baktın ki 2.sıradaki eleman en küçük hiç dokunma!!!. Hemen 3. sıraya geç. 4, 5 derken dizi bitti. İşte insertion sort'un temel çalışma prensibini öğrendin.

big-o-insertion

Comments

You need to enroll in the course to be able to comment!