Algoritma Pengurutan Pada Java

 Nama: Arma Monicha

Nim: 4122039

Kelas: 1A

Algoritma Pengurutan

Pengurutan atau sorting adalah suatu proses menyusun data dari semulanya tidak teratur menjadi data yang teratur sesuai dengan yang diinginkan pengguna dengan suatu pola tertentu, sehingga tersusun secara teratur menurut aturan tertentu.

Ada dua macam pengurutan 

1.    Ascending (urut naik) :  merupakan pengurutan dari angka yang nilainya lebih kecil kemudian menuju angka yang nilainya lebih besar.

2.    Descending (urut turun) : merupakan kebalikan dari ascending, yaitu pengurutan dari angka yang nilainya lebih besar kemudian menuju angka yang nilainya lebih kecil.

Macam-macam sorting 

• Pengurutan Gelembung (Bubble Sort) : merupakan metde pengurutan yang paling banyak digunakan di kalangan programmer dikarenakan penggunaannya yang simple dan sederhana. Pengurutan dilakukan dengan memilih elemen terbesar dan menempatkan pada posisinya, kemudian mencari element terbesar berikutnya dan menempatkan pada tempatnya, dan seterusnya.
• Pengurutan Selection Sort : dibanding bubble sort, Selection Sort jelas lebih baik dari segi kecepatan proses pengurutannya. Karena inti dari algoritma Selection Sort adalah mencari nilai yang paling kecil (jika ascending) atau nilai yang paling besar (jika descending) di urutan data berikutnya. Proses pengurutan menggunakan metode selection sort secara terurut naik adalah :

1.    Mencari data terkecil dari data pertama sampai data terakhir, kemudian ditukar dengan posisinya dengan data pertama.

2.    Mencari data terkecil dari data kedua sampai data terakhir, kemudian ditukar dengan posisinya dengan data kedua.

3.    Mencari data terkecil dari data ketiga sampai data terakhir, kemudian ditukar posisinya dengan data ketiga.

4.    Dan seterusnya sampai semua data urut naik. Apabila terdapat n-data yang akan di urutkan, maka membutuhkan (n-1) langkah pengurutan, dimana data terkahir yaitu data ke-n tidak perlu di urutkan karena tinggal satu-satunya.

Contoh: