Menu
Coddy logo textTech

Pseudo Code

Coddy'nin Selection Sort - DSA Serisi kursunda ders 4 / 9.

for i = 0 to n-1:
   minIndex = i
   for j = i+1 to n-1:
      if array[j] < array[minIndex]:
         minIndex = j
   swap array[i] and array[minIndex]

Sözde kodu fikirle ilişkilendirelim:

  • i, sıralanmış kısım ile sıralanmamış kısım arasındaki sınırı belirler. i'den önceki her şey zaten sıralanmıştır.
  • minIndex, sıralanmamış kısımda şu ana kadar bulunan en küçük elemanın konumunu hatırlar.
  • j üzerindeki iç döngü, gerçek en küçük elemanı bulmak için sıralanmamış kısmı tarar.
  • İç döngüden sonra, en küçük elemanı i konumuyla yer değiştiririz (swap), böylece sıralanmış kısım bir birim büyür.

Kendin dene

Bu ders bir kod alıştırması içermiyor.

quiz iconKendini test et

Bu ders kısa bir quiz içerir. Soruları yanıtlamak ve ilerlemeni kaydetmek için derse başla.

Selection Sort - DSA Serisi bölümündeki tüm dersler