Implementasi (Bagian 2)
Pelajaran 6 dari 9 dalam kursus Radix Sort, Seri DSA di Coddy.
Sekarang kita menjalankan counting sort per digit satu kali untuk setiap posisi digit.
Tantangan
SedangSekarang gabungkan semuanya menjadi algoritma lengkap.
Tulis fungsi bernama radixSort yang menerima array berisi bilangan bulat nonnegatif dan mengembalikannya dalam urutan menaik, dengan menggunakan counting sort per digit satu kali untuk setiap posisi digit.
Temukan nilai terbesar, lalu lakukan perulangan dengan exp = 1, 10, 100, ... Selama masih ada digit pada nilai tempat tersebut, jalankan countingSortByDigit dan kalikan exp dengan 10.
Gunakan kembali counting sort dari pelajaran sebelumnya sebagai helper.
Coba sendiri
#include <stdlib.h>
int* radixSort(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 Radix Sort, Seri DSA
2Algoritma
Cara Kerjanya?PseudocodeImplementasi (Bagian 1)Implementasi (Bagian 2)
Kompleksitas Waktu dan RuangLatihan sendiri: Compiler C online