- Pengurutan data merupakan komponen dasar struktur data
Misal : Pencarian biner, Pencarian interpolasi
- Pengurutan data juga dimanfaatkan untuk mengeliminasi rekaman-rekaman yang ganda.
- Pengurutan rekaman yang akan di bahas :
1. Pengurutan gelembung
- Diberi nama “Bubble” karena proses pengurutan secara berangsur-angsur bergerak/berpindah ke posisinya yang tepat.
- Salah satu karakter dari pengurutan ini adalah bahwa pengurutan gelembung ini sangat mudah untuk dipahami dan diprogramkan.
- Pengurutan data Bubble Sort dilakukan dengan cara membandingkan elemen sekarang dengan elemen berikutnya
- Ketika satu proses telah selesai, maka bubble sort akan mengulangi proses, demikian seterusnya sampai dengan iterasi sebanyak n-1.
Pengurutan Ascending (urut naik)
Yaitu: Jika elemen sekarang lebih besar dari elemen berikutnya maka kedua
elemen tersebut ditukar
Pengurutan Descending ( urut turun)
Yaitu: Jika elemen sekarang lebih kecil dari elemen berikutnya, maka kedua
elemen tersebut ditukar
