SORTING

Postingan saya kali ini akan membahas apa itu sorting. Bagi teman yang belum tau fungsi sorting dan kegunaannya, akan saya jelasakan di bawah ini.

Apasih sorting itu ?

Secara singkatnya sorting itu adalah metode untuk pengurutan data. Secara garis besarnya “Sorting“ adalah suatu proses menyusun kembali data yang sebelumnya telah disusun dengan suatu pola tertentu, sehingga tersusun secara teratur menurut aturan tertentu ( untuk data yang bertipe numerik atau karakter).

Apasih manfaat sorting itu ?

Manfaatnya banyak banget dalam penggunaan sorting itu, seperti untuk mempersingkat waktu dalam proses pembuatan program, karena jika anda tidak menggunakan sorting dan data yang anda buat ada ratusan atau ribuan, apakah anda akan mengurutkannya satu persatu ? tentunya tidak. keuntungan yang lain dalam penggunaan sorting juga dalam mempermudah pengurutan data dan memudahkan dalam pencarian, sehingga memudahkan dalam pemeriksaan datanya apabila jika sewaktu waktu ada kesalahan dalam pensortingannya akan  sangat mudah untuk mengubah proses pengurutannya, sehingga akan menjadi lebih praktis dan efisien.

•  Ada banyak macam metode populer dalam penggunaan sorting :
  1. Selection Sort
  2. Bubble Sort
  3. merge Sort
  4. Insert Sort
  5. Quick Sort
  6. Shell Sort

Karena yang sering saya gunakan saat kuliah ini menggunakan 2 metode yaitu bubble sort dan selection sort, maka akan saya bahas 2 metode tersebut.

• Bubble Sort

Pengurutan data dengan cara menukar data yang telah ada dengan data sebelahnya atau sesudahnya, penukaran dilakukan hingga data terakhir dan jika data terakhir belum urut akan mengulang terus hingga terurut hingga dipastikan dalam iterasi sudah ditetapkan dan tidak ada perubahan lagi.

Contoh :

90  «»  50     70     95     30     35     15

50     90  «»  70     95     30     35     15

50    70      90       95  «»  30   35     15

50     70     90       30    95  «» 35     15

50     70     90      30     35    95  «»  15

50     70     90      30      35      15   |95

Algoritma :

• Selection Sort

Metode pengurutan data dengan menyeleksi data pertama hingga data ke akhir. yaitu melakukan pemindaian pada seluruh elemen data kemudian mencari elemen data terkecil dan menukarnya dengan elemen data pertama, data terkecil kedua, data terkecil tiga hingga seterusnya.

Contoh :

|90     50     70     95     30     35     15

15     |50     70     95     30     35     90

15     30     |70     95     50     35     90

15     30     35     |95     50     70     90

15     30     35      50     |95     70     90

15     35     35      50      70    |95     90

15     35     35      50       70     90   |95

Algoritma :

Demikian postingan kali ini semoga postingan saya bermanfaat dan terimakasih telah membaca