6 algoritma sorting.
Satu binary C. Waktu diukur.
Tool CLI bahasa C yang mengurutkan 1.000 integer acak dan
3.000 kata dari words.txt — lalu mencetak berapa detik
tiap algoritma butuh. Tanpa GUI, tanpa server: make,
jalankan, baca outputnya.
$ make
gcc -O0 -Wall -o algoritmaSorting src/main.c src/utils.c src/basic_sorting.c src/advance_sorting.c
$ printf '1\n1\n4\n3\n' | ./algoritmaSorting
============================================================
Tugas 2 Praktikum Struktur Data dan Algoritma B
Implementasi dan Analisis Algoritma Sorting - Bahasa C
============================================================
...
Data SETELAH sorting - Bubble Sort (10 data pertama):
------------------------------------------------------------
[ 1] 2
[ 2] 32
[ 3] 34
[ 4] 36
[ 5] 46
...
------------------------------------------------------------
Algoritma : Bubble Sort
Jumlah Data : 1000 integer
Waktu Eksekusi: 0.005368 detik
------------------------------------------------------------
$
# output di atas adalah kutipan asli dari satu kali jalan (VM, gcc 13.3.0, -O0). Angka waktu berubah tiap jalan — data diacak dengan srand(time).
$ cat algoritma/*.md
Enam algoritma, dua kelompok data. Pilih satu — panel di bawah ini menampilkan kutipan output aslinya.
# tiap tab berasal dari jalan yang berbeda — angka waktu
bisa sedikit berbeda antar jalan. Yang tidak berubah: hasilnya selalu
terurut (diuji CI dengan make test).
$ ./algoritmaSorting --benchmark
Contoh satu kali jalan penuh (19 Nov 2026, VM,
gcc 13.3.0, -O0). Bukan janji performa — waktu berubah
tiap jalan karena datanya diacak.
1000 integer acak — Sorting Dasar
Bubble ████████████████████████████ 0.005368 dtk
Insertion ████████ 0.001614 dtk
Selection ████████████████ 0.003065 dtk
3000 kata (words.txt) — Advance Sorting
Merge ██████████████ 0.002673 dtk
Quick ███████████ 0.002035 dtk
Shell ███████████████ 0.002914 dtk
# kedua kelompok memakai dataset berbeda — jangan bandingkan Bubble dengan Quick secara langsung. Yang dibandingkan: antar algoritma dalam kelompok yang sama.
$ man algoritmaSorting
-
git clone https://github.com/dezzorigin/umkm-analytics.git
Butuh:
gcc+make. Tanpa dependensi lain. -
make
Menghasilkan binary
./algoritmaSorting. Pesancleantersedia:make clean. -
./algoritmaSorting
Menu interaktif: 1 Sorting Dasar (Bubble / Insertion / Selection, 1000 integer), 2 Advance Sorting (Merge / Quick / Shell, 3000 kata dari
words.txt), 3 keluar. Tiap pilihan menampilkan data sebelum shuffle, sesudah shuffle, sesudah sorting, lalu waktu eksekusi. -
make test
Smoke test: menjalankan binary dan meng-assert outputnya — hasil Bubble terurut menaik, hasil Merge terurut leksikografis, input tidak valid ditolak. Dipakai juga oleh CI.
$ find . -type f | sort
.
├── Makefile # build + test + clean
├── README.md
├── LICENSE # MIT
├── words.txt # 3000 kata, dataset advance sorting
├── src/
│ ├── main.c # menu utama
│ ├── utils.c / utils.h # swap, shuffle Fisher-Yates, tampil, load_words
│ ├── basic_sorting.c/.h # bubble, insertion, selection
│ └── advance_sorting.c/.h # merge, quick (median-of-three), shell
├── scripts/
│ ├── smoke-test.sh # assert output binary
│ └── advisory-sweep.py # OSV sweep, 0 dep produksi
├── docs/ # PRD, arsitektur, cara pakai, testing, deploy, DESIGN
└── e2e/ # Playwright (landing, CI saja)