Sorting adalah proses menyusun elemen – elemen dengan tata urut tertentu dan
proses tersebut terimplementasi dalam bermacam aplikasi. Kita ambil contoh pada
aplikasi perbankan. Aplikasi tersebut mampu menampilkan daftar account yang aktif.
Hampir seluruh pengguna pada sistem akan memilih tampilan daftar berurutan
secara ascending demi kenyamanan dalam penelusuran data.
Beberapa macam algoritma sorting : selection sort,bubble sort,merge sort,quick sort,insertion sort,heap sort.
1.Selection sort
metode pengurutan selection sort,prosedur atau algorimatnya adalah sbb :
- pengecekan dimulai dari data ke -1 sampai dengan data ke -n
- tentukan bilangan dengan index terkecil dari data bilangan tersebut
- tukar bilangan dengan index terkecil tersebut dengan bilangan pertama (I= 1)dari bilangan tersebut
- lakukanlah langkah 2 dan 3 untuk bilangan berikut (I=I+1)sampai dapatkan urutan yang optimal
deklarasi dalam program c++
2.Bubble Sort
metode pengurutan buble sort,prosedur atau algorimatnya adalah sbb:
-.pengecekan dimulai dari data ke-1 sampai dengan data ke-n
- bandingkan data ke-n dengan data sebelumnya (n-1),jika lebih kecil maka tukar bilangan tersebut dengan data yang ada didepanya satu persatu (n-1,n-2,n-3,..dst)
- lakukan langkah ke 2 sampai mendapatkan urutan yang maksimal
deklarasi dalam program c++
3.Merge sort
metode pengurutan merge sort,prosedur atau algorimatnya adalah sbb:
- kelompokan 2 deret bilangan menjadi 2 bagian,4 bagian,8 bagian dst
- urutkan secara langsung bilangan dalam kelompok tersebut
- lakukanlah langkah diatas untuk kondisi bilangan yang lain sampai didapatkan urutan yang maksimal
deklarasi dalam program c++
4.Quick Sort
metode pengurutan Quick sort,prosedur atau algorimatnya adalah sbb:
- tentukan bilangan batas bawah (lower bound(I = 1)) dan tentukan bilangan batas atas (upper bound(I = N))
- syarat pemindahan adalah LB>UB
- Jika LB>UB lakukan pertukaran diantara dua bilangan tersebut
- lakukana langkah 2 dan langkah 3 untuk bilangan selanjutnya sampai mendapat urutan yang optimal
deklarasi dalam program c++
5.Insertion Sort
metode pengurutan insertion sort,prosedur atau algorimatnya adalah sbb:
- pengecekan dimulai dari data ke -1 sampai dengan data ke -n
- Pengurutan dilakukan dengan cara membandingkan data ke- 1
- Bandingkan data ke- 1 dengan data sebelumnya,jika lebih kecil data tersebut bisa
- lakukan langkah 2 dan 3 sampai mendapatkan urutan yang optimal
deklarasi dalam program c++
6.heap sort
metode pengurutan insertion sort,prosedur atau algorimatnya adalah sbb
- Buat Heap Maksimum
- Jika N lebih besar dari 1 maka tukarkan Nilai/Prioritas root dengan prioritas
simpul terakhir (simpul ke-N) tetapi jika N sama dengan 1 maka ambil nilai yang
ada di root.
- Kemudian nilai banyak simpul (N) dikurangi 1.
- Jika N > 1 maka lakukan reorganisasi heap yaitu proses sift down terhadap root.
- Lakukan langkah 2 sampai 4 sampai simpul habis (N=0).
Sumber :
http://bajirot22.wordpress.com/2010/06/19/sorting/
