Implementasi (Bagian 1)
Pelajaran 5 dari 9 dalam kursus Counting Sort, Seri DSA di Coddy.
Kita akan membangun Counting Sort mulai dari tahap penghitungan.
Tantangan
MudahTahap pertama Counting Sort adalah menghitung berapa kali setiap nilai muncul. Mari kita buat.
Tulis fungsi bernama countOccurrences yang menerima array bilangan bulat nonnegatif arr (setiap nilai berada di antara 0 dan k - 1) dan bilangan bulat k, lalu mengembalikan array dengan panjang k, dengan posisi v menyimpan berapa kali v muncul dalam arr.
Contohnya, countOccurrences([1, 3, 1, 2, 0], 4) mengembalikan [1, 2, 1, 1].
Coba sendiri
#include <stdlib.h>
int* countOccurrences(int* arr, int arr_size, int k, 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