Sorting

     Sorting adalah suatu proses pengurutan data yang sebelumnya disusun secara acak atau tidak teratur menjadi urut dan teratur menurut suatu aturan tertentu. Biasanya pengurutan terbagi menjadi 2 yaitu : ascending (pengurutan dari karakter/angka kecil ke karakter/angka besar) dan descending (pengurutan dari karakter/angka besar ke karakter/angka kecil).

     Ada banyak cara yang dapat dilakukan untuk melakukan proses pengurutan dari paling atas ke paling bawah atau sebaliknya.

     Untuk melakukan proses pengurutan saya akan menjelaskan 2 metode antara lain :

•          Selection sort

•          Insertion sort

1.      Selection Sort

     Selection sort adalah suatu metode pengurutan yang membandingkan elemen yang sekarang dengan elemen berikutnya sampai ke elemen yang terakhir. Jika ditemukan elemen  lain yang lebih kecil dari elemen sekarang maka dicatat posisinya dan langsung ditukar. 

      Cara kerja :

•    Pertama cari elemen yang terkecil pada array
•    Ganti elemen terkecil tersebut dengan elemen yang ada pada posisi pertama
•    Kemudian cari elemen terkecil kedua dan ganti dengan elemen yang ada pada posisi kedua
•    Dilanjutkan sampai array telah terurut semua   

                 Contoh gambar selection sort :       

2.      Insertion sort

      Metode penyisipan (Insertion sort) bertujuan untuk menjadikan bagian sisi  kiri array terurutkan sampai dengan seluruh array berhasil diurutkan. Metode ini mengurutkan bilangan-bilangan yang telah dibaca dan berikutnya secara berulang akan menyisipkan bilangan-bilangan dalam array yang belum terbaca ke sisi kiri array yang telah terurut.

       Contoh gambar Insertion sort :

 

o   Contoh program sorting menggunakan Bahasa C++

Bila program diatas dijalankan, akan muncul hasil :

Hasil dari Selecion Sort :

Hasil dari Insertion sort :

Itulah penjelasan mengenai materi sorting, jika ada yang perlu di tanyakan silahkan hubungi ke email saya atau bisa langsung melalui kolom komentar dibawah. Terima Kasih Telah Berkunjung.