Implementation (Part 1)
Coddy'nin Merge Sort - DSA Serisi kursunda ders 5 / 9.
Merge Sort'u en temel işleminden itibaren inşa edeceğiz.
Görev
KolayMerge Sort'un temeli, zaten sıralanmış iki listeyi tek bir sıralı liste halinde birleştirmektir. Önce bunu inşa edelim.
left ve right adında iki sıralı tam sayı dizisi alan ve tüm öğelerini içeren tek bir sıralı dizi döndüren merge adında bir fonksiyon yazın.
Her iki diziyi de aynı anda gezin: en öndeki iki öğeden küçük olanı tekrar tekrar alın. Bir dizi bittiğinde, diğerinde kalan her şeyi sonuna ekleyin.
Kendin dene
#include <stdlib.h>
int* merge(int* left, int left_size, int* right, int right_size, int* returnSize) {
// Kodunuzu buraya yazın
*returnSize = 0;
return left;
}
Kendini test etBu ders kısa bir quiz içerir. Soruları yanıtlamak ve ilerlemeni kaydetmek için derse başla.
Merge 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