Implementation (Part 2)
Coddy'nin Merge Sort - DSA Serisi kursunda ders 6 / 9.
Şimdi bölme ve birleştirme işlemlerini tam algoritma içinde birleştiriyoruz.
Görev
KolayŞimdi hepsini bir araya getirerek tam algoritmayı oluşturun.
Bir tam sayı dizisi alan ve bunu artan düzende sıralanmış olarak döndüren mergeSort adında bir fonksiyon yazın.
Diziyi iki yarıya bölün, her bir yarıyı üzerinde mergeSort çağırarak sıralayın (özyineleme), ardından sıralanmış iki yarıyı tekrar birleştirin. 0 veya 1 elemanlı bir dizi zaten sıralıdır, bu nedenle olduğu gibi döndürün.
Önceki dersteki birleştirme (merge) mantığını yeniden kullanabilirsiniz.
Kendin dene
#include <stdlib.h>
int* mergeSort(int* arr, int arr_size, int* returnSize) {
// Kodunuzu 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.
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