Pengurutan (sorting) adalah proses mengatur atau menyususn kembali sekumpulan objek menurut urutan atau susunan tertentu. Pengurutan dibagi menjadi dua yaitu sebagai berikut :
a. Ascending (secara menaik)
Mengurutkan data berdasarkan nilai paling kecil sampai paling besar.
1,6,14,18,25,.,.,.,.N
b. Descending (secara menurun)
Mengurutkan data berdasarkan nilai paling besar sampai paling kecil.
50,33,26,23,15,.,..,.N
Data yang diurut dapat berupa data yang bertipe dasar atau bertipe struktur (record).
Jika data bertipe struktur, maka harus dispesifikasikan berdasarkan field apa data tersebut diurutkan. Field yang dijadikan dasar pengurutan dikenal sebagai field kunci.
Beberapa contoh data terurut :
i. 1, 5 , 13 , 19 , 50 , 88 , 133 , 300
(data bertipe integer terurut menaik)
ii. 66.3, 42.5, 20.2, 4.6, -5.5, -30.2
(data bertipe real terurut menurun)
iii. ‘Andi’, ‘Aris’, ‘Caca’, ‘kira’, ‘Nova’ Nunu’
(data bertipe string terurut menaik)
iv. ‘x’, ‘t’, ‘r’, ‘m’, ‘h’, ‘f’, ‘b’
(data tipe char terurut menurun)
v. <10115388, ‘Fazal’, ‘A’>, <10115450, ‘Ari’, ‘C’>, <10116201, ‘Giyan’, ‘E’>,
<10116205, ‘Sinda’, ‘B’>, <10116300, ‘Bayu’, ‘D’>
(data Mahasiswa bertipe struktur terurut menaik berdasarkan field NIM)
Algoritma pengurutan yang sering di temukn dalam literatur-literatur komputer sebagai berikut :
1. Bubble Sort
2. Selection Sort (Maximum sort dan Minimum Sort)
3. Insertion Sort
4. Heap Sort
5. Shell Sort
6. Quick Sort
7. Merge Sort
8. Radix Sort
9. Tree sort
Sumber : Munir, Renaldi. (2011). Algoritma & Pemrogramman Dalam Bahasa Pascal dan C. (edisi revisi). Bandung ; INFORMATIKA.
0 komentar:
Posting Komentar