Sorting

Nama                : Khadijah Qurota’ Ain

Kelas                 : 1IA17

NPM                 : 5D414326

Mata Kuliah      : Algoritma dan Pemrograman 1A

Dosen Pengajar : Kunto Bayu A, ST

Sorting adalah proses menyusun elemen – elemen dengan tata urut tertentu dan proses tersebut terimplementasi dalam bermacam aplikasi.

 

Macam-macam sorting

1.      Selection Sort (Ascending):

Pengurutan dilakukan dengan memilih elemen terbesar dan menempatkan pada posisinya kemudian mencari element terbesar berikutnya dan menempatkan pada tempatnya, dan seterusnya.

Proses pengurutan dengan menggunakan metode selection sort secara terurut naik adalah :

1.      Mencari data terkecil dari data pertama sampai data terakhir, kemunian di tukar posisinya dengan data pertama.

2.      mencari data terkecil dari data kedua sampai data terakhir, kemudian di tukar dengan posisinya dengan data kedua.

3.      mencari data terkecil dari data ketiga sampai data terakhir, kemudian di tukar posisinya dengan data ketiga

4.      dan seterusnya sampai semua data turut naik. apabila terdapat n buah data yang akan di urutkan, maka membutukan (n - 1) langkah pengurutan, dimana data terakhir yaitu data ke-n tidak perlu di urutkan karena hanya tinggal satu satunya.