Nama : Nala Adina

NIM : 4611416039
Matkul : Analisis Algoritma

Diketahui data berikut :

28, 1, 29, 1340, 2345, 123, 40,18, 19,20,1, 900, 946,1, 245,111
lakukan pengurutan dengan algoritma :
1. Bubble sort
2. Radix sort
3. LEXICOGRAPHIC SORT
4. PIGEONHOLE SORT
5. Mergesort
6. Quicksort

Jawaban :
A. BUBLE SHORT
1. Proses 1
(28 | 1 | 29 | 1340 | 2345 | 123 | 40 | 18 | 19 | 20 | 1 | 900 | 946 | 1 | 245 | 111)
(1 | 28 | 29 | 1340 | 2345 | 123 | 40 | 18 | 19 | 20 | 1 | 900 | 946 | 1 | 245 | 111)
(1 | 28 | 29 | 1340 | 2345 | 123 | 40 | 18 | 19 | 20 | 1 | 900 | 946 | 1 | 245 | 111)
(1 | 28 | 29 | 1340 | 2345 | 123 | 40 | 18 | 19 | 20 | 1 | 900 | 946 | 1 | 245 | 111)
(1 | 28 | 29 | 1340 | 123 | 2345 | 40 | 18 | 19 | 20 | 1 | 900 | 946 | 1 | 245 | 111)
(1 | 28 | 29 | 1340 | 123 | 2345 | 40 | 18 | 19 | 20 | 1 | 900 | 946 | 1 | 245 | 111)
(1 | 28 | 29 | 1340 | 123 | 40 | 2345 | 18 | 19 | 20 | 1 | 900 | 946 | 1 | 245 | 111)
(1 | 28 | 29 | 1340 | 123 | 40 | 18 | 2345 | 19 | 20 | 1 | 900 | 946 | 1 | 245 | 111)
(1 | 28 | 29 | 1340 | 123 | 40 | 18 | 19 | 2345 | 20 | 1 | 900 | 946 | 1 | 245 | 111)
(1 | 28 | 29 | 1340 | 123 | 40 | 18 | 19 | 20 | 2345 | 1 | 900 | 946 | 1 | 245 | 111)
(1 | 28 | 29 | 1340 | 123 | 40 | 18 | 19 | 20 | 1 | 2345 | 900 | 946 | 1 | 245 | 111)
(1 | 28 | 29 | 1340 | 123 | 40 | 18 | 19 | 20 | 1 | 900 | 2345 | 946 | 1 | 245 | 111)
(1 | 28 | 29 | 1340 | 123 | 40 | 18 | 19 | 20 | 1 | 900 | 946 | 2345 | 1 | 245 | 111)
(1 | 28 | 29 | 1340 | 123 | 40 | 18 | 19 | 20 | 1 | 900 | 946 | 1 | 2345 | 245 | 111)
(1 | 28 | 29 | 1340 | 123 | 40 | 18 | 19 | 20 | 1 | 900 | 946 | 1 | 245 | 2345 | 111)
(1 | 28 | 29 | 1340 | 123 | 40 | 18 | 19 | 20 | 1 | 900 | 946 | 1 | 245 | 111 | 2345)

2. Proses 2
(1 | 28 | 29 | 1340 | 123 | 40 | 18 | 19 | 20 | 1 | 900 | 946 | 1 | 245 | 111 | 2345)
(1 | 28 | 29 | 1340 | 123 | 40 | 18 | 19 | 20 | 1 | 900 | 946 | 1 | 245 | 111 | 2345)
(1 | 28 | 29 | 1340 | 123 | 40 | 18 | 19 | 20 | 1 | 900 | 946 | 1 | 245 | 111 | 2345)
(1 | 28 | 29 | 1340 | 123 | 40 | 18 | 19 | 20 | 1 | 900 | 946 | 1 | 245 | 111 | 2345)
(1 | 28 | 29 | 123 | 1340 | 40 | 18 | 19 | 20 | 1 | 900 | 946 | 1 | 245 | 111 | 2345)
(1 | 28 | 29 | 123 | 40 | 1340 | 18 | 19 | 20 | 1 | 900 | 946 | 1 | 245 | 111 | 2345)
 (1 | 28 | 29 | 123 | 40 | 18 | 1340 | 19 | 20 | 1 | 900 | 946 | 1 | 245 | 111 | 2345)
(1 | 28 | 29 | 123 | 40 | 18 | 19 | 1340 | 20 | 1 | 900 | 946 | 1 | 245 | 111 | 2345)
(1 | 28 | 29 | 123 | 40 | 18 | 19 | 20 | 1340 | 1 | 900 | 946 | 1 | 245 | 111 | 2345)
(1 | 28 | 29 | 123 | 40 | 18 | 19 | 20 | 1 | 1340 | 900 | 946 | 1 | 245 | 111 | 2345)
(1 | 28 | 29 | 123 | 40 | 18 | 19 | 20 | 1 | 900 | 1340 | 946 | 1 | 245 | 111 | 2345)
(1 | 28 | 29 | 123 | 40 | 18 | 19 | 20 | 1 | 900 | 946 | 1340 | 1 | 245 | 111 | 2345)
(1 | 28 | 29 | 123 | 40 | 18 | 19 | 20 | 1 | 900 | 946 | 1 | 1340 | 245 | 111 | 2345)
(1 | 28 | 29 | 123 | 40 | 18 | 19 | 20 | 1 | 900 | 946 | 1 | 245 | 1340 | 111 | 2345)
(1 | 28 | 29 | 123 | 40 | 18 | 19 | 20 | 1 | 900 | 946 | 1 | 245 | 111 | 1340 | 2345)
(1 | 28 | 29 | 123 | 40 | 18 | 19 | 20 | 1 | 900 | 946 | 1 | 245 | 111 | 1340 | 2345)

3. Proses 3
(1 | 28 | 29 | 123 | 40 | 18 | 19 | 20 | 1 | 900 | 946 | 1 | 245 | 111 | 1340 | 2345)
(1 | 28 | 29 | 123 | 40 | 18 | 19 | 20 | 1 | 900 | 946 | 1 | 245 | 111 | 1340 | 2345)
(1 | 28 | 29 | 123 | 40 | 18 | 19 | 20 | 1 | 900 | 946 | 1 | 245 | 111 | 1340 | 2345)
(1 | 28 | 29 | 123 | 40 | 18 | 19 | 20 | 1 | 900 | 946 | 1 | 245 | 111 | 1340 | 2345)
(1 | 28 | 29 | 40 | 123 | 18 | 19 | 20 | 1 | 900 | 946 | 1 | 245 | 111 | 1340 | 2345)
(1 | 28 | 29 | 40 | 18 | 123 | 19 | 20 | 1 | 900 | 946 | 1 | 245 | 111 | 1340 | 2345)
(1 | 28 | 29 | 40 | 18 | 19 | 123 | 20 | 1 | 900 | 946 | 1 | 245 | 111 | 1340 | 2345)
(1 | 28 | 29 | 40 | 18 | 19 | 20 | 123 | 1 | 900 | 946 | 1 | 245 | 111 | 1340 | 2345)
(1 | 28 | 29 | 40 | 18 | 19 | 20 | 1 | 123 | 900 | 946 | 1 | 245 | 111 | 1340 | 2345)
(1 | 28 | 29 | 40 | 18 | 19 | 20 | 1 | 123 | 900 | 946 | 1 | 245 | 111 | 1340 | 2345)
(1 | 28 | 29 | 40 | 18 | 19 | 20 | 1 | 123 | 900 | 946 | 1 | 245 | 111 | 1340 | 2345)
(1 | 28 | 29 | 40 | 18 | 19 | 20 | 1 | 123 | 900 | 1 | 946 | 245 | 111 | 1340 | 2345)
(1 | 28 | 29 | 40 | 18 | 19 | 20 | 1 | 123 | 900 | 1 | 245 | 946 | 111 | 1340 | 2345)
(1 | 28 | 29 | 40 | 18 | 19 | 20 | 1 | 123 | 900 | 1 | 245 | 111 | 946 | 1340 | 2345)
(1 | 28 | 29 | 40 | 18 | 19 | 20 | 1 | 123 | 900 | 1 | 245 | 111 | 946 | 1340 | 2345)
(1 | 28 | 29 | 40 | 18 | 19 | 20 | 1 | 123 | 900 | 1 | 245 | 111 | 946 | 1340 | 2345)

4. Proses 4
(1 | 28 | 29 | 40 | 18 | 19 | 20 | 1 | 123 | 900 | 1 | 245 | 111 | 946 | 1340 | 2345)
(1 | 28 | 29 | 40 | 18 | 19 | 20 | 1 | 123 | 900 | 1 | 245 | 111 | 946 | 1340 | 2345)
(1 | 28 | 29 | 40 | 18 | 19 | 20 | 1 | 123 | 900 | 1 | 245 | 111 | 946 | 1340 | 2345)
(1 | 28 | 29 | 40 | 18 | 19 | 20 | 1 | 123 | 900 | 1 | 245 | 111 | 946 | 1340 | 2345)
(1 | 28 | 29 | 18 | 40 | 19 | 20 | 1 | 123 | 900 | 1 | 245 | 111 | 946 | 1340 | 2345)
(1 | 28 | 29 | 18 | 19 | 40 | 20 | 1 | 123 | 900 | 1 | 245 | 111 | 946 | 1340 | 2345)
(1 | 28 | 29 | 18 | 19 | 20 | 40 | 1 | 123 | 900 | 1 | 245 | 111 | 946 | 1340 | 2345)
(1 | 28 | 29 | 18 | 19 | 20 | 1 | 40 | 123 | 900 | 1 | 245 | 111 | 946 | 1340 | 2345)
(1 | 28 | 29 | 18 | 19 | 20 | 1 | 40 | 123 | 900 | 1 | 245 | 111 | 946 | 1340 | 2345)
(1 | 28 | 29 | 18 | 19 | 20 | 1 | 40 | 123 | 900 | 1 | 245 | 111 | 946 | 1340 | 2345)
(1 | 28 | 29 | 18 | 19 | 20 | 1 | 40 | 123 | 1 | 900 | 245 | 111 | 946 | 1340 | 2345)
 (1 | 28 | 29 | 18 | 19 | 20 | 1 | 40 | 123 | 1 | 245 | 900 | 111 | 946 | 1340 | 2345)
(1 | 28 | 29 | 18 | 19 | 20 | 1 | 40 | 123 | 1 | 245 | 111 | 900 | 946 | 1340 | 2345)
(1 | 28 | 29 | 18 | 19 | 20 | 1 | 40 | 123 | 1 | 245 | 111 | 900 | 946 | 1340 | 2345)
(1 | 28 | 29 | 18 | 19 | 20 | 1 | 40 | 123 | 1 | 245 | 111 | 900 | 946 | 1340 | 2345)
(1 | 28 | 29 | 18 | 19 | 20 | 1 | 40 | 123 | 1 | 245 | 111 | 900 | 946 | 1340 | 2345)

5. Proses 5
(1 | 28 | 29 | 18 | 19 | 20 | 1 | 40 | 123 | 1 | 245 | 111 | 900 | 946 | 1340 | 2345)
(1 | 28 | 29 | 18 | 19 | 20 | 1 | 40 | 123 | 1 | 245 | 111 | 900 | 946 | 1340 | 2345)
(1 | 28 | 29 | 18 | 19 | 20 | 1 | 40 | 123 | 1 | 245 | 111 | 900 | 946 | 1340 | 2345)
(1 | 28 | 18 | 29 | 19 | 20 | 1 | 40 | 123 | 1 | 245 | 111 | 900 | 946 | 1340 | 2345)
(1 | 28 | 18 | 19 | 29 | 20 | 1 | 40 | 123 | 1 | 245 | 111 | 900 | 946 | 1340 | 2345)
(1 | 28 | 18 | 19 | 20 | 29 | 1 | 40 | 123 | 1 | 245 | 111 | 900 | 946 | 1340 | 2345)
(1 | 28 | 18 | 19 | 20 | 1 | 29 | 40 | 123 | 1 | 245 | 111 | 900 | 946 | 1340 | 2345)
(1 | 28 | 18 | 19 | 20 | 1 | 29 | 40 | 123 | 1 | 245 | 111 | 900 | 946 | 1340 | 2345)
(1 | 28 | 18 | 19 | 20 | 1 | 29 | 40 | 123 | 1 | 245 | 111 | 900 | 946 | 1340 | 2345)
(1 | 28 | 18 | 19 | 20 | 1 | 29 | 40 | 1 | 123 | 245 | 111 | 900 | 946 | 1340 | 2345)
(1 | 28 | 18 | 19 | 20 | 1 | 29 | 40 | 1 | 123 | 245 | 111 | 900 | 946 | 1340 | 2345)
(1 | 28 | 18 | 19 | 20 | 1 | 29 | 40 | 1 | 123 | 111 | 245 | 900 | 946 | 1340 | 2345)
(1 | 28 | 18 | 19 | 20 | 1 | 29 | 40 | 1 | 123 | 111 | 245 | 900 | 946 | 1340 | 2345)
(1 | 28 | 18 | 19 | 20 | 1 | 29 | 40 | 1 | 123 | 111 | 245 | 900 | 946 | 1340 | 2345)
(1 | 28 | 18 | 19 | 20 | 1 | 29 | 40 | 1 | 123 | 111 | 245 | 900 | 946 | 1340 | 2345)
(1 | 28 | 18 | 19 | 20 | 1 | 29 | 40 | 1 | 123 | 111 | 245 | 900 | 946 | 1340 | 2345)

6. Proses 6
(1 | 28 | 18 | 19 | 20 | 1 | 29 | 40 | 1 | 123 | 111 | 245 | 900 | 946 | 1340 | 2345)
(1 | 28 | 18 | 19 | 20 | 1 | 29 | 40 | 1 | 123 | 111 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 28 | 19 | 20 | 1 | 29 | 40 | 1 | 123 | 111 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 28 | 20 | 1 | 29 | 40 | 1 | 123 | 111 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 20 | 28 | 1 | 29 | 40 | 1 | 123 | 111 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 20 | 1 | 28 | 29 | 40 | 1 | 123 | 111 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 20 | 1 | 28 | 29 | 40 | 1 | 123 | 111 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 20 | 1 | 28 | 29 | 40 | 1 | 123 | 111 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 20 | 1 | 28 | 29 | 1 | 40 | 123 | 111 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 20 | 1 | 28 | 29 | 1 | 40 | 123 | 111 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 20 | 1 | 28 | 29 | 1 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 20 | 1 | 28 | 29 | 1 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 20 | 1 | 28 | 29 | 1 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 20 | 1 | 28 | 29 | 1 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 20 | 1 | 28 | 29 | 1 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
7. Proses 7
(1 | 18 | 19 | 20 | 1 | 28 | 29 | 1 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 20 | 1 | 28 | 29 | 1 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 20 | 1 | 28 | 29 | 1 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 20 | 1 | 28 | 29 | 1 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 1 | 20 | 28 | 29 | 1 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 1 | 20 | 28 | 29 | 1 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 1 | 20 | 28 | 29 | 1 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 1 | 20 | 28 | 1 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 1 | 20 | 28 | 1 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 1 | 20 | 28 | 1 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 20 | 1 | 28 | 29 | 1 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 20 | 1 | 28 | 29 | 1 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 20 | 1 | 28 | 29 | 1 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 20 | 1 | 28 | 29 | 1 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 20 | 1 | 28 | 29 | 1 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 20 | 1 | 28 | 29 | 1 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 20 | 1 | 28 | 29 | 1 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)

8. Proses 8
(1 | 18 | 19 | 20 | 1 | 28 | 29 | 1 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 20 | 1 | 28 | 29 | 1 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 20 | 1 | 28 | 29 | 1 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 20 | 1 | 28 | 29 | 1 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 1 | 20 | 28 | 29 | 1 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 1 | 20 | 28 | 29 | 1 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 1 | 20 | 28 | 29 | 1 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 1 | 20 | 28 | 1 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 1 | 20 | 28 | 1 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 1 | 20 | 28 | 1 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 1 | 20 | 28 | 1 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 1 | 20 | 28 | 1 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 1 | 20 | 28 | 1 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 1 | 20 | 28 | 1 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 1 | 20 | 28 | 1 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 1 | 20 | 28 | 1 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)

9. Proses 9
(1 | 18 | 19 | 1 | 20 | 28 | 1 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 1 | 20 | 28 | 1 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 19 | 1 | 20 | 28 | 1 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
 (1 | 18 | 1 | 19 | 20 | 28 | 1 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 1 | 19 | 20 | 28 | 1 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 1 | 19 | 20 | 28 | 1 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 1 | 19 | 20 | 1 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 1 | 19 | 20 | 1 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 1 | 19 | 20 | 1 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 1 | 19 | 20 | 1 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 1 | 19 | 20 | 1 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 1 | 19 | 20 | 1 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 1 | 19 | 20 | 1 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 1 | 19 | 20 | 1 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 1 | 19 | 20 | 1 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 1 | 19 | 20 | 1 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)

10. Proses 10
(1 | 18 | 1 | 19 | 20 | 1 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 18 | 1 | 19 | 20 | 1 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 18 | 19 | 20 | 1 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 18 | 19 | 20 | 1 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 18 | 19 | 20 | 1 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 18 | 19 | 1 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 18 | 19 | 1 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 18 | 19 | 1 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 18 | 19 | 1 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 18 | 19 | 1 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 18 | 19 | 1 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 18 | 19 | 1 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 18 | 19 | 1 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 18 | 19 | 1 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 18 | 19 | 1 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 18 | 19 | 1 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)

11. Proses 11
(1 | 1 | 18 | 19 | 1 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 18 | 19 | 1 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 18 | 19 | 1 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 18 | 19 | 1 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 18 | 1 | 19 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 18 | 1 | 19 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 18 | 1 | 19 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 18 | 1 | 19 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
 (1 | 1 | 18 | 1 | 19 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 18 | 1 | 19 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 18 | 1 | 19 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 18 | 1 | 19 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 18 | 1 | 19 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 18 | 1 | 19 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 18 | 1 | 19 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 18 | 1 | 19 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)

12. Proses 12
(1 | 1 | 18 | 1 | 19 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 18 | 1 | 19 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 1 | 18 | 19 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 1 | 18 | 19 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 1 | 18 | 19 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 1 | 18 | 19 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 1 | 18 | 19 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 1 | 18 | 19 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 1 | 18 | 19 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 1 | 18 | 19 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 1 | 18 | 19 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 1 | 18 | 19 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 1 | 18 | 19 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 1 | 18 | 19 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 1 | 18 | 19 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
(1 | 1 | 1 | 18 | 19 | 20 | 28 | 29 | 40 | 111 | 123 | 245 | 900 | 946 | 1340 | 2345)
B. RADIX SHORT
Karena digit terbesar adalah 4 digit maka semua angka dijadikan 4 digit dengan
menambahkan angka 0 di depan angka yang digitnya kurang dari 4
0028, 0001, 0029, 1340, 2345, 0123, 0040, 0018, 0019, 0020, 0001, 0900, 0946, 0001, 0
245, 0111

1. Radix Sort
Masukan data dalam tabel agar lebih mudah dibaca
28 1 29 1340 2345 123 40 18 19 20 1 900 946 1 245 111

28 1 29 1340 2345 123 40 18 19 20 1 900 946 1 245 111

Pertama kali data dibagi-bagi sesuai dengan digit terkanan:

Lalu tentukan kategori dengan melihat nilai digit yang terbesar yakni 9 sehingga kategori
sebanyak 9 baris dan diawali dari 0.
Kategori Digit 1 (Satuan) Isi
0 1340, 40, 20, 900
1 1, 1, 1, 111
2 -
3 123
4 -
5 2345, 245
6 946
7 -
8 28, 18
9 29, 19

Hasil pengkategorian pertama kemudian digabungkan kembali menurut penjelasan yang diatas:
1340 0040 0020 0900 0001 0001 0001 0111 0123 2345 0245 0946 0028 0018 0029 0019

Kemudian dilakukan pengkategorian kembali berdasarkan digit yang kedua dengan berpatokan
(melihat) baris urutan pengkategorian pertama yaitu :
1340 0040 0020 0900 0001 0001 0001 0111 0123 2345 0245 0946 0028 0018 0029 0019
 Kategori Digit 2 (Puluhan) Isi
0 0900, 0001, 0001, 0001
1 0111, 0018, 0019
2 0020, 0123, 0028, 0029
3 -
4 1340, 0040, 2345, 0245, 0946
5 -
6 -
7 -
8 -
9 -

Selanjutnya hasil pengkategori kedua digabungkan kembali.

0900 0001 0001 0001 0111 0018 0019 0020 0123 0028 0029 1340 0040 2345 0245 0946

Kemudian langkah ketiga, dilakukan pengkategorian kembali berdasar digit ketiga. dengan
berpatokan (melihat) baris urutan pengkategorian kedua yaitu
0900 0001 0001 0001 0111 0018 0019 0020 0123 0028 0029 1340 0040 2345 0245 0946

Kategori Digit 3 (Ratusan) Isi

0 0001, 0001, 0001, 0018, 0019, 0020, 0028,
0029, 0040,
1 0111, 0123
2 0245
3 1340, 2345
4 -
5 -
6 -
7 -
8 -
 9 0900, 0946

Kemudian langkah keempat (terkahir), dilakukan pengkategorian kembali berdasar digit

keempat. dengan berpatokan (melihat) baris urutan pengkategorian ketiga yaitu

0001 0001 0001 0018 0019 0020 0028 0029 0040 0111 0123 0245 1340 2345 0900 0946

Kategori Digit 4 (Ribuan) Isi

0 0001, 0001, 0001, 0018, 0019, 0020, 0028,
0029, 0040, 0900, 0111, 0123, 0245, 0946
1 1340
2 2345
3 ,
4 -
5 -
6 -
7 -
8 -
9 -

0001 0001 0001 0018 0019 0020 0028 0029 0040 0090 0111 0123 0245 0946 1340 2345
C. LEXICOGRAPHIC SORT

28, 1, 29, 1340, 2345, 123, 40,18, 19,20,1, 900, 946,1, 245,111

D. (0028), (0001), (0029), (1340), (2345), (0123), (0040), (0018), (0019), (0020), (0001),
(0900), (0946), (0001), (0245), (0111)

E. (1340), (0040), (0020), (0900), (0001), (0001), (0001), (0111), (0123), (2345), (0245),
(0946), (0028), (0018), (0029), (0019)

F. (0900), (0001), (0001), (0001), (0111), (0018), (0019), (0020), (0123), (0028), (0029),
(1340), (0040), (2345), (0245), (0946)

G. (0001), (0001), (0001), (0018), (0019), (0020), (0028), (0029), (0040), (0111), (0123),
(0245), (1340), (2345), (0900), (0946)

H. (0001), (0001), (0001), (0018), (0019), (0020), (0028), (0029), (0040), (0111), (0123),
(0245), (0900), (0946), (1340), (2345)

I. Jadi setelah diurutkan

J. 1, 1, 1,18 , 19, 20, 28, 29, 40, 111, 123, 245, 900, 946, 1340, 2345

D. PIGEON HOLE

Input Number
28 1 29 134 234 123 40 18 19 20 1 900 946 1 245 111
0 5

Algorithm
1. Bubble sort
2. Radix sort
3. Lexicographic Sort
4. Pigeonhole Sort
Input Number
28 1 29 134 234 123 40 18 19 20 1 900 946 1 245 111
0 5

Level 1
Range = 1 1,1,1

Level 2
Range = 6 18 19 20 28 29 40

Level 3
Range = 5 111 123 245 900 946

Level 4
Range = 2 1340 2345

Input All Level on Domain Table

1 1 1 18 19 20 28 29 40 111 123 245 900 946 134 234
0 5
E. MERGESORT

F. QUICK SHORT