Implementasi (Bagian 2)
Pelajaran 6 dari 9 dalam kursus Merge Sort: Seri DSA di Coddy.
Sekarang kita menggabungkan pemisahan dan penggabungan menjadi algoritma lengkap.
Tantangan
MudahSekarang, gabungkan semuanya menjadi algoritma lengkap.
Tulis fungsi bernama mergeSort yang menerima array bilangan bulat dan mengembalikannya dalam urutan menaik.
Bagi array menjadi dua bagian, urutkan setiap bagian dengan memanggil mergeSort pada bagian tersebut (rekursi), lalu gabungkan kembali kedua bagian yang sudah diurutkan. Array dengan 0 atau 1 elemen sudah terurut, jadi kembalikan apa adanya.
Kamu bisa menggunakan kembali logika penggabungan dari pelajaran sebelumnya.
Coba sendiri
#include <stdlib.h>
int* mergeSort(int* arr, int arr_size, int* returnSize) {
// Tulis kodemu di sini
*returnSize = arr_size;
return arr;
}
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