SORTING

SORTING

Sorting adalah operasi yang sangat banyak dilakukan dalam ‘ Bussiness dta Processing’. Dalam hal ini pengurutan yang di lakukan adalah secara ascending ( menarik dari kecil ke besar)
Macam-macam sorting ( pengurutan)
1. SELECTION SORT
Metode pengurutan selection sort, prosedur atau Algoritmanya adalah sbb:
• Pengecekan dimulai dari data ke-1 samping dengan data ke-n
• Tentukan bilangan dengan index terkecil dari data bilangan tersebut
• Tukar bilangan dengan index terkecil tersebut tersebut dengan bilangan pertama (I=1) dari data bilangan tersebut
• Lakukan langkah 2 dan 3 untuk bilangan berikut (I = I+1) sampai didapatkan urutan yang pertama
2. BUBBLE SORT
Metode pengurutan bubble sort mempunyai algoritma atau prosedur sebagai berikut:
• Pengecekan dimulai sampai dengan data ke-n
• Bandingkan data ke-n dengan data sebelumnya (n-1), jika lebih kecil maka tukar bil. Tsb dengan data yang ada didepanya ( sebelumnya ) satu persatu (n-,1 n-2,n-3…..dst)
• Lakukan langkah ke-2 sampai didapatkan urutan yang optimal
3. MERGE SORT
Menggunakan motode iterative marge sort mempunyai algoritma atau prosedur sebagai berikut
• Kelompok deret bilangan kedalam 1 bagian, 4 bagian, 8 bagian …..dst…..
• Urutkan secara langsung bilangan dalam kelompok tersebut
• Lakukan langkah diatas untuk kondisi bilangan yang lain sampai didapatkan urutan yang optimal

4. QUICK SORT
Sangat baik untuk table data yang sangat besar. Algoritma atau purosedur Quick sort adalah sbb:
• Tentukan bilangan yang dinyatakan sebagai batas bawah (lower bound (I =1)) dan bilangan yang dinyatakan sebagai batas atas (Upper bound (I=N))
• Syarat pemindahan adalah LB>UB,dengan melihat perbandingan antara UB (awal bilangan ) dan LB (akhir bilangan)
• Jika LB > UB lakukan pertukaran antara dua bilangan tersebut, jika tidak dilakukan permindahan LB (I=IA+1,I=1+2…..) Ke bilangan selanjutnya dan bandingkan kembali dengan UB (I=N,I =N-1,I=N-2………)