Menu
Coddy logo textTech

Pseudo Code

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

quickSort(array):
   if length(array) <= 1:
      return array
   pivot = last element of array
   less = elements (except pivot) that are < pivot
   rest = elements (except pivot) that are >= pivot
   return quickSort(less) + [pivot] + quickSort(rest)

Fikre nasıl eşlendiği aşağıdadır:

  • pivot, her şeyi kendisiyle karşılaştırdığımız öğedir. Burada her zaman son öğedir.
  • less, pivot'tan küçük olan her öğeyi toplar; rest ise diğerlerini toplar.
  • less ve rest listelerini özyinelemeli olarak sıralamak ve pivot'u aralarına yerleştirmek, tam olarak sıralanmış bir dizi oluşturur; çünkü less içindeki her şey pivot'tan önce, rest içindeki her şey ise pivot'tan sonra yer almalıdı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.

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