Implementation (Part 1)

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

Quick Sort'u temel işleminden başlayarak inşa edeceğiz.

Görev

Kolay

Hızlı Sıralama'nın (Quick Sort) kalbi partition (bölümleme) adımıdır. Önce bunu inşa edelim.

arr dizisinin son elemanını pivot olarak kullanan ve şu özelliklere sahip yeni bir dizi döndüren partition adında bir fonksiyon yazın:

pivot değerinden küçük olan tüm elemanlar (orijinal sıralarında),
ardından pivot,
ardından pivot değerinden büyük veya eşit olan geri kalan tüm elemanlar (orijinal sıralarında).

Örneğin, [3, 7, 1, 8, 5] dizisi [3, 1, 5, 7, 8] haline gelir (pivot 5).

Kendin dene

#include <stdlib.h>

int* partition(int* arr, int arr_size, int* returnSize) {
    // Kodu buraya yazın
    *returnSize = arr_size;
    return arr;
}

Kendini 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

1Introduction

2The Algorithm

3Final Challenges