Implementation (Part 2)
Coddy'nin Quick Sort - DSA Serisi kursunda ders 6 / 9.
Şimdi pivot, partition ve özyinelemeyi tam algoritma içinde birleştiriyoruz.
Görev
KolayŞimdi hepsini bir araya getirerek tam algoritmayı oluşturun.
Bir tamsayı dizisi alan ve bunu artan düzende sıralanmış olarak döndüren quickSort adında bir fonksiyon yazın.
Son elemanı pivot olarak kullanın, geri kalanını daha küçük bir grup ve daha büyük bir grup olarak bölümlere ayırın, her grubu özyinelemeli (recursive) olarak quickSort ile sıralayın ve bunları sıralanmış-küçük + pivot + sıralanmış-büyük şeklinde birleştirin. 0 veya 1 elemanlı bir dizi zaten sıralanmıştır, bu nedenle olduğu gibi döndürün.
Önceki dersteki bölümleme (partition) fikrini yeniden kullanabilirsiniz.
Kendin dene
#include <stdlib.h>
int* quickSort(int* arr, int arr_size, int* returnSize) {
// Kodu buraya yazın
*returnSize = arr_size;
return arr;
}
Kendini test etBu 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)
Time and Space Complexity