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.
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
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)