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
------------------------------------------------------------
$ 
lihat kode di GitHub

# 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.

Kelompok: Sorting Dasar Data: 1000 integer acak (1–10000) Kompleksitas: O(n²)

# 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

  1. git clone https://github.com/dezzorigin/umkm-analytics.git

    Butuh: gcc + make. Tanpa dependensi lain.

  2. make

    Menghasilkan binary ./algoritmaSorting. Pesan clean tersedia: make clean.

  3. ./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.

  4. 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)