Implementasi (Bagian 2)
Pelajaran 6 dari 9 dalam kursus Counting Sort, Seri DSA di Coddy.
Sekarang kita menghitung setiap nilai dan menyusun kembali array secara berurutan.
Tantangan
MudahSekarang gabungkan semuanya menjadi algoritma lengkap.
Tulis fungsi bernama countingSort yang menerima array berisi bilangan bulat nonnegatif dan mengembalikannya dalam urutan menaik.
Temukan nilai terbesar, buat array hitungan berukuran max + 1, hitung setiap elemen, lalu susun kembali hasilnya dengan menulis setiap nilai v ke output sebanyak count[v] kali, dari yang terkecil hingga terbesar.
Gunakan kembali ide penghitungan dari pelajaran sebelumnya.
Coba sendiri
#include <stdlib.h>
int* countingSort(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 Counting Sort, Seri DSA
2Algoritma
Cara kerjanya?Kode SemuImplementasi (Bagian 1)Implementasi (Bagian 2)
Kompleksitas Waktu dan RuangLatihan sendiri: Compiler C online