/ Unlabelled / Penjelasan Section Sort dan implementasi

Penjelasan Section Sort dan implementasi

Posted by Catatan-ati Friday, 28 August 2015 0 komentar


  • -Section Sort merupakan kombinasi dari searching dan sorting
  • -section sort juga merupakan pengurutan yang sangat sederhana
  • -Selection sort juga merupakan perbaikan dari metode bubble sort dengan mengurangi jumlah perbandingan.
  • -Selection sort jugamerupakan metode pengurutan dengan mencari nilai data terkecil dan nilai data terbesar dimulai dari data diposisi 0 hingga diposisi N-

Ide dasarnya adalah melakukan beberapa kali pass untuk melakukan penyeleksian elemen struktur data. Untuk sorting ascending (menaik), elemen yang paling kecil di antara elemen-elemen yang belum urut, disimpan indeksnya, kemudian dilakukan pertukaran nilai elemen dengan indeks yang disimpan tersebut dengan elemen yang paling depan yang belum urut.Sebaliknya, untuk sorting descending (menurun), elemen yang paling besar yang disimpan indeksnya kemudian ditukar.
Kelebihan

  • 1.       Algoritma ini sangat rapat dan mudah untuk diimplementasikan.
  • 2.       Operasi pertukarannya hanya dilakukan sekali saja.
  • 3.       Waktu pengurutan dapat lebih ditekan.
  • 4.       Mudah menggabungkannya kembali.
  • 5.       Kompleksitas selection sort relatif lebih kecil.

 Kekurangan

  • 1.       Membutuhkan method tambahan.
  • 2.       Sulit untuk membagi masalah.




s

Algoritma pengurutan selection sort ini termasuk algoritma sulit dibagi/ mudah digabung (hard split/easy join).  Dari proses pengurutannya, Selection sort ini memiliki dua buah varian yaitu :
1. Maximum Sort
memilih data yang maksimum dari suatu kumpulan data larik, lalu menempatkan data tersebut ke elemen paling akhir atau paling awal sesuai pengurutan yang diinginkan. Data maksimum/minimum yang diperoleh, “diisolasi” dan tidak diikutsertakan pada proses pencarian data maksimum berikutnya.
2. Minimum Sort
memilih data yang minimum dari suatu kumpulan data larik , lalu menempatkan data tersebut ke elemen paling akhir atau paling awal sesuai pengurutan yang diinginkan. Data minimum yang diperoleh, “diisolasi” dan tidak diikutsertakan pada proses pencarian data minimum berikutnya.

Dalam pemecahan masalah algoritma selection sort , kita dapat memilih dua metode alternatif algoritma antara lain pemecahan dengan metode Brute Force dan pemecahan dengan metode devide and conquer.
Metode Pemecahan Brute Force

Kekuatan algoritma brute force terletak pada kemampuannya untuk menemukan semua pemecahan masalah yang mungkin, akan tetapi langkah yang dibutuhkan sangat banyak sehingga tidak baik jika digunakan untuk memecahkan masalah yang memiliki masukan yang cukup besar. Mengurutkan secara ascending dengan metode brute force



Contoh Section Short silahkan di klik





Video Section Sort



TERIMA KASIH ATAS KUNJUNGANNYA
Judul artikel :Penjelasan Section Sort dan implementasi
Ditulis oleh :Catatan-ati
Rating Blog :5 dari 5
Semoga artikel ini bermanfaat bagi saudara. Jika ingin mengutip,baik itu sebagian atau keseluruhan dari isi artikel ini harap menyertakan link dofollow ke: http://catatan-ati.blogspot.com/2015/08/penjelasan-section-sort-dan-implementasi.html.Terima kasih sudah singgah membaca artikel ini.

Jika Sahabat Suka Postingan ini, Silahkan Berbagi Dengan Teman Sahabat

0 komentar:

Post a Comment




Copyright of Catatan-ati.