Implementasi (Bagian 1)
Pelajaran 5 dari 9 dalam kursus Merge Sort: Seri DSA di Coddy.
Kita akan membangun Merge Sort dari operasi intinya ke atas.
Tantangan
MudahInti dari Merge Sort adalah menggabungkan dua list yang sudah terurut menjadi satu list terurut. Mari buat bagian itu terlebih dahulu.
Tulis fungsi bernama merge yang menerima dua array bilangan bulat terurut, left dan right, lalu mengembalikan satu array terurut yang berisi semua elemennya.
Telusuri kedua array secara bersamaan: berulang kali ambil elemen paling depan yang lebih kecil. Saat salah satu array habis, tambahkan semua elemen yang tersisa di array lainnya.
Coba sendiri
#include <stdlib.h>
int* merge(int* left, int left_size, int* right, int right_size, int* returnSize) {
// Tulis kodemu di sini
*returnSize = 0;
return left;
}
Uji dirimuPelajaran ini berisi kuis singkat. Mulai pelajarannya untuk menjawab kuis dan melacak progresmu.
Semua pelajaran di Merge Sort: Seri DSA
2Algoritma
Cara Kerjanya?Kode SemuImplementasi (Bagian 1)Implementasi (Bagian 2)
Kompleksitas Waktu dan RuangLatihan sendiri: Compiler C online