Konsep Beberapa Jenis Sorting Pada Pemrograman

 

People

Bubble Sort

Bubble sort merupakan salah satu metode sorting yang paling sederhana dan paling umum digunakan. Secara sederhana, algoritma Bubble Sort yaitu pengurutan dengan cara pertukaran data dengan data di sebelahnya secara terus menerus hingga tidak ada lagi perubahan. Keunggulan bubble sort ini yaitu konsepnya yang sederhana dan mudah dipahami, sehingga implementasi ke dalam source code menjadi lebih mudah. Walaupun sederhana, metode ini dinilai tidak efisien karena ketika mengurutkan data yang sangat besar akan sangat lambat prosesnya. Untuk kasus terburuknya, bubble sort dapat memiliki kompleksitas waktu O(n2). Bubble sort lebih tepat digunakan pada dataset yang tidak terlalu besar dan juga pada dataset yang hampir terurut, sehingga tidak terlalu memerlukan terlalu banyak pertukaran.

Salah satu contoh kasus yang lebih tepat menggunakan bubble sort yaitu ketika suatu mesin yang hanya memiliki 2 buah register dan tidak memiliki RAM. Mesin ini ingin mengurutkan beberapa data yang terdapat pada suatu tape. Mesin ini hanya bisa membaca tape secara 1 arah, dan ketika mesin ini membaca 2 buah data, mesin ini bisa memilih untuk menukar kedua datanya, atau melanjutkan proses pembacaan tape. Ketika sudah berada di akhir tape, kita bisa memilih untuk me-rewind kembali tape tersebut sebanyak yang kita butuhkan, dengan catatan kita hanya bisa me-rewind ke awal isi tape, tidak ke sembarang posisi dari tape. Konsep ini sama dengan proses yang terjadi pada bubble sort. Oleh karena itu, algoritma bubble sort sangat cocok dipakai pada kondisi ini, walaupun kondisi ini sangat jarang ditemui.

Berikut ini merupakan contoh implementasi bubble sort pada java :

Ketika source code tersebut dijalankan, maka hasilnya akan jadi seperti berikut :

Hasil Program Bubble Sort


Selection Sort

Selection sort merupakan salah satu metode pengurutan data, dimana algorimtanya yaitu program akan mencari elemen terkecil dari sebuah untuk masing-masing tempat. Konsep dari selection sort ini juga termasuk yang mudah dipahami, sehingga implementasi dalam source code menjadi lebih mudah. Namun, selection sort ini hanya akan efisien jika digunakan pada data yang berjumlah sedikit. Ketika data bertambah banyak, selection sort menjadi tidak efisien, bahkan ketika datanya sudah hampir terurut. Untuk kasus terburuknya, selection sort dapat memiliki kompleksitas waktu O(n2). Berikut ini merupakan contoh implementasi selection sort pada java :

Ketika source code tersebut dijalankan, maka hasilnya akan jadi seperti berikut :

Hasil program selection sort


Insertion Sort

Ide dasar dari algoritma insertion sort adalah mencari posisi yang tepat untuk setiap elemen array. Algoritma ini dua elemen data pertama, mengurutkannya, kemudian mengecek elemen data berikutnya satu persatu dan membandingkannya dengan elemen data yang telah diurutkan. Insertion sort lebih cocok digunakan untuk mengurutkan data yang sudah hampir terurut atau data yang berjumlah sedikit. Untuk kasus terburuknya, selection sort dapat memiliki kompleksitas waktu O(n2). Berikut ini merupakan contoh implementasi insertion sort :

Ketika source code tersebut dijalankan, maka hasilnya akan jadi seperti berikut :

Hasil program insertion sort

Source code dari program-program di atas dapat diakses disini


References :



Comments

Post a Comment

Popular posts from this blog

Final Project Struktur Data 2021

Image
Ide Final project yang saya kerjakan terinspirasi dari aplikasi yang sering kita buka, yaitu aplikasi file explorer. File explorer merupakan software yang digunakan untuk menjelajah file dengan menggunakan GUI based application sehingga user dapat secara interaktif menjelajah setiap folder dan file di dalam sistem. File explorer dapat menyimpan dua jenis entitas, yaitu folder dan file dengan beragam mimetype. Setiap folder dapat menampung beberapa file dan folder lainnya. Sistem penyimpanan file seperti ini memanfaatkan struktur data berupa non-binary tree. Beberapa entitas dapat dikumpulkan dalam satu folder berdasarkan kriteria tertentu. Aplikasi file explorer juga memiliki salah satu fitur berupa navigasi backward dan forward yang berfungsi mirip dengan fitur undo dan redo pada text editor, dimana fitur backward memungkinkan kita untuk Kembali ke state (folder) sebelumnya, dan fitur forward memungkinkan kita Kembali ke state (folder) sebelum melakukan backward (jika sudah terlanjur ...
Read more

Implementasi Struktur Data Graph Pada Java

Image
  picture from here Struktur Data Graph Graph merupakan salah satu jenis struktur data non linier yang terdiri dari beberapa node atau vertex yang saling terhubung dengan beberapa vertex lainnya oleh suatu ikatan yang disebut dengan edge. Graph merepresentasikan bagaimana hubungan antara satu vertex dengan vertex lainnya, seperti pada jaringan komputer yang menjelaskan bagaimana komputer satu dapat terhubung dengan komputer lainnya. Implementasi Graph Menggunakan Java Berikut ini merupakan implementasi graph menggunakan java Jika class MainApplication di run, maka hasilnya akan seperti berikut Source code dari program di atas dapat diakses di sini
Read more

Implementasi HashTable Pada Java

Image
  Hash Table Hash table merupakan salah satu struktur data yang terdiri dari serangkaian key value pair. Hash table menerapkan fungsi hash khusus untuk menghasilkan suatu index yang unik. Implementasi Hash Table Pada Java Berikut ini merupakan implementasi Hash table pada java Source code Hasil 1. Insert Data 2. Get Data 3. Update Data 4. Remove Data 5. Exit program Source code dari program di atas dapat diakses di sini
Read more