Sore semuanya,,,
ane member baru di sini...
maaf yah, baru dateng langsung minta help...
semoga ada yang bisa membantu ane...
ane dapet soal, udah ngutek ngutek 2 minggu ngga ktmu ktmu gan,, ane butuh bantuan yang lebih berpengalaman..

ini soalnya,, semoga ada yang bisa membantu



soal :
buat program sorting memakai c++, ketentuannya:
1. Data yang di input sebanyak 10.000 dan RANDOM / langsung input otomatis.
2. menggunakan metode INSERTION dan RADIX
3. lalu dibandingkan lebih cepat mana proses penyortingannya.


jadi,, di satu program kita harus bikin dengan 2 metode dengan input yang sama.
begini kira2...

DATA SEBELUM TERURUT
13425.....................

DATA SETELAH TERURUT DENGAN INSERTION
12345..................
pengurutan selama x detik  <==(program waktu untuk membandingkan cepetan mana gan)

DATA SETELAH TERURUT DENGAN RADIX
12345.................
pengurutan selama x detik

nah itu hasilnya begitu kira2...

semoga ada yang bisa bantu...
thx be4...

algoritmanya gini:
1. siapkan data berupa angka acak sebanyak 10000
2. catat waktu awal
3. urutkan data dengan insertion sort
4. catat waktu akhir
5. hitung selisih waktu (waktu akhir - waktu awal)
6. ulangi langkah 2 - 5 tapi dengan metode radix sort

tinggal dibandingkan dari dua metode sorting itu mana yang lebih efisien