Tantangan Akhir #1

Pelajaran 8 dari 9 dalam kursus Merge Sort: Seri DSA di Coddy.

Tantangan

Mudah

Saatnya memberi sentuhan berbeda pada Merge Sort.

Ubah fungsi mergeSort agar mengurutkan array dalam urutan menurun (dari terbesar ke terkecil) dan mengembalikannya.

Petunjuk: satu-satunya perubahan yang diperlukan ada di dalam langkah penggabungan, saat kamu menentukan elemen paling depan yang akan diambil terlebih dahulu.

Coba sendiri

#include <stdlib.h>

int* mergeSort(int* arr, int arr_size, int* returnSize) {
    // Tulis kodemu di sini
    *returnSize = arr_size;
    return arr;
}

Semua pelajaran di Merge Sort: Seri DSA

1Pengantar

Pengantar Motivasi

2Algoritma

Cara Kerjanya?Kode Semu Implementasi (Bagian 1)Implementasi (Bagian 2)

Kompleksitas Waktu dan Ruang

3Tantangan Akhir

Tantangan Akhir #1Tantangan Akhir #2

Latihan sendiri: Compiler C online