Sorting Algorithm

Konsep Sorting dalam Java


Bubble Sort

    Bubble Sort merupakan salah satu algoritma sorting yang paling mudah dipahami. Hal ini dikarenakan bubble sort hanya menggunakan metode pengurutan data satu demi satu secara urut dan sederhana. Selain itu, bubble sort akan bekerja sangat baik saat mengurutkan data-data yang berjumlah sedikit.

    Bubble sort juga memiliki beberapa kelemahan. Semakin besar jumlah data yang akan di-sort, semakin besar pula waktu yang dibutuhkan oleh bubble sort. Selain itu, bubble sort juga dianggap salah satu algoritma pengurutan yang tidak efisien karena juga melakukan perulangan pada data yang sudah terurut.

Berikut merupakan contoh source code dari bubble sort


Dan berikut merupakan hasil output dari bubble sort



Selection Sort

    Selection Sort memiliki konsep menukar nilai secara sederhana dari awal data sampai akhir. Selection Sort sangat mudah diimplementasikan. Berbeda dengan bubble sort, selection sort hanya melakukan satu kali pertukaran untuk setiap data yang diurutkan sehingga waktu yang dibutuhkan relatif lebih cepat.

    Akan tetapi, selection sort tidak efisien jika dipakai untuk mengurutkan data yang sangat besar. Selain itu, selection sort juga cenderung lambat dalam mengurutkan data yang sudah hampir terurut.

Berikut merupakan contoh source code dari selection sort


Dan berikut merupakan hasil output dari selection sort


Insertion Sort

    Insertion Sort memiliki konsep dasar yang sebenarnya mirip dengan selection sort. Konsep insertion sort menggunakan variabel key sebagai variabel sementara yang dipakai untuk menyimpan data yang akan diganti. Karena hal ini, insertion sort memiliki perbedaan yang signifikan dengan selection sort. Insertion sort tidak harus mengganti sebuah data yang sudah hampir terurut.

    Insertion Sort cenderung memiliki algoritma yang lebih kompleks dari bubble sort maupun insertion sort. Selain itu, untuk data berjumlah banyak, insertion sort juga tidak disarankan karena tifak efisien.




Dan berikut merupakan hasil output dari insertion sort



Lokasi: Surabaya, Jawa Timur, Indonesia

Komentar

Posting Komentar

Postingan populer dari blog ini

Dokumentasi ETS PWEB 2022

Gambar
 ETS Pemrograman Web 2022 Anggota Kelompok Ahmad Ibnu Malik Rahman - 5025201232 Anggito Anju - 5025201216 Nama Aplikasi : SIMPRU ITS Link Website            : Link Repository     :  https://github.com/Anggito02/ETS-PWEB-2022 Link Video               : Problem Statement Pada masa sekarang, teknologi digital telah diimplementasikan pada berbagai hal. Mulai dari pendidikan, kesehatan, bahkan transportasi pun sudah mulai memakai teknologi digital untuk implementasinya. Tidak hanya kemudahan, perkembangan teknologi digital juga menawarkan keamanan yang sangat baik dibandingkan teknologi lawas. Misalnya, dahulu kita masih menggunakan buku yang sangat tebal untuk menyimpan arsip yang sangat banyak. Sekarang, kita hanya membutuhkan perangkat keras dan internet untuk menyimpan data yang sangat banyak. ITS juga mulai menggencarkan perubahan sistem pengarsipan sedikit demi-sedikit menuju pengarsipan yang lebi...
Baca selengkapnya

Implementasi Stack di Java

Gambar
 STACK     Stack merupakan salah satu cara pengaturan data dalam topik struktur data. Stack (tumpukan) dapat diibaratkan sebagai sebuah tumpukan buku. Sebuah tumpukan buku hanya dapat ditambah bukunya dari atas dan hanya buku yang berada di paling atas yang dapat diambil jika tidak ingin merusak tumpukan buku tersebut. Hal ini sama seperti konsep stack, yaitu LIFO (Last In First Out) dimana buku terakhir masuk merupakan buku pertama keluar. Berikut merupakan contoh method-method dari stack     Beberapa method digunakan untuk mengakses stack. Method-method tersebut adalah : Push, untuk menambahkan data pada stack, Pop, untuk menghapus data teratas pada stack, Top, untuk melihat data teratas pada stack, Clear, untuk menghapus/ mengosongkan stack, Size, untuk mengetahui banyak data pada stack.     Dengan menggunakan method-method yang sudah ada, stack dapat diimplementasikan dalam berbagai ...
Baca selengkapnya

Programming in Java : Mengubah Ekspresi Infix menjadi Postfix

Gambar
  Apa itu Ekspresi Infix dan Postfix Ekspresi Infix merupakan ekspresi yang digunakan jika operator (tanda +, -, *, /, ^) berada ditengah-tengah operand/variabel yang ingin dihitung. Ekspresi Infix merupakan ekspresi yang paling sering kita gunakan sehari-hari. Contoh ekspresi infix, yaitu : a+b*c/d (a^b)*c-d     Berbeda dengan ekspresi infix, ekspresi postfix menuliskan operator setelah operand yang dimaksud telah dituliskan, misalnya kita akan menambahkan 'a' dengan 'b', kemudian kita mengalikan 'e' dengan 'd' baru mengurangi hasil setelahnya. Contoh berikut akan menunjukkan perbedaan ekspresi infix dan postfix.          Ekspresi Infix      : a+b-(e*d)     Ekspresi Postfix  : ab+ed*- Program untuk mengubah ekspresi Infix menjadi Postfix Untuk mengubah ekspresi infix menjadi postfix dapat digunakan queue dan stack. Berikut merupakan class dari queue dan stack. Queue Class Stack Class Pada program ini...
Baca selengkapnya