Sorting Programming with Java (Pertemuan 4 Struktur Data, 31 Maret 2021)


Sorting Algorithm

Bubble Sort

Bubble Sort merupakan sebuah teknik pengurutan data dengan cara menukar dua data yang bersebelahan jika urutan dari data tersebut salah. Algorithma ini dapat mengurutkan data dari besar ke kecil (Ascending) dan kecil ke besar (Descending).

Bubble Sort memiliki beberapa kelebihan dan kekurangan

Kelebihan :

  • Mudah dipahami
  • Mudah diimplementasikan
  • Efisien dan hemat memori untuk dataset kecil

Kekurangan :

  • Kompleksitas algoritma cukup besar, Ο(n²) dimana n adalah jumlah item

Berikut merupakan implementasi dari Bubble Sort pada Java :
 

Dan berikut merupakan hasil dari Kode tersebut :

 
 

Selection Sort

Selection Sort merupakan teknik sorting yang paling sederhana, hal pertama yang akan dilakukan algoritma Selection Sort adalah menemukan elemen terkecil dalam array dan menukarnya (swap) dengan elemen yang ada di posisi pertama, kemudian algoritma ini akan mengulangi hal yang sama lagi yaitu mencari elemen terkecil yang ada di dalam array dan kemudian menukarnya (swap) dengan elemen yang ada di posisi kedua (mengingat elemen di posisi pertama sudah berhasil kita sorting). Proses ini akan terus berlanjut sampai semua elemen yang ada di dalam array telah berhasil di sorting.

Selection Sort memiliki beberapa kelebihan dan kekurangan :

Kelebihan :

  • Cukup simpel
  • Efisien jika bekerja dengan dataset kecil
  • Memori yang dibutuhkan kecil
Kekurangan :
  • Kompleksitas algoritma cukup besar, Ο(n²) dimana n adalah jumlah item
  • Performa tergantung urutan data yang diberikan

Berikut merupakan impementasi dari Selection Sort pada Java :

 

Dan berikut merupakan hasil dari Kode tersebut :

 

 

Insertion Sort

Insertion sort adalah sebuah algoritma pengurutan yang membandingkan dua elemen data pertama, mengurutkannya, kemudian mengecek elemen data berikutnya satu persatu dan membandingkannya dengan elemen data yang telah diurutkan. Karena algoritma ini bekerja dengan membandingkan elemen-elemen data yang akan diurutkan, algoritma ini termasuk pula dalam comparison-based sort. Ide dasar dari algoritma Insertion Sort ini adalah mencari tempat yang "tepat" untuk setiap elemen array, dengan cara sequential search. Proses ini kemudian menyisipkan sebuah elemen array yang diproses ke tempatnya ang seharusnya. Proses dilakukan sebanyak N-1 tahapan (dalam sorting disebut sebagai "pass"), dengan indeks dimulai dari 0. Proses pengurutan dengan menggunakan algoritma Insertion Sort dilakukan dengan cara membandingkan data ke-i (dimana i dimulai dari data ke-2 sampai dengan data terakhir) dengan data berikutnya. Jika ditemukan data yang lebih kecil maka data tersebut disisipkan ke depan sesuai dengan posisi yang seharusnya.

Insertion Sort memiliki beberapa kelebihan dan kekurangan :

Kelebihan :

  • Simpel
  • Hemat memori
  • Performa bagus ketika digunakan pada dataset kecil

Kekurangan :

  • Tidak efisien pada dataset besar
  • Tidak seefisien algoritma sorting lainnya
Berikut merupakan impementasi dari Insertion Sort pada Java :
 

 

 Dan berikut merupakan hasil dari Kode tersebut :


 

Comments

Post a Comment

Popular posts from this blog

Tugas Implementasi Infix ke Postfix menggunakan Stack dan Queue (Rabu, 21 April 2021)

Image
Dalam sehari-hari, banyak operasi yang kita gunakan menggunakan sebuah penulisan yang meletakan operator diantara dua operand seperti A+B, B*C, A/(B-C+D) dan sebagainya. Tanda kurung dalam operasi ini menentukan hierarki prioritas operasi. Operasi seperti ini disebut dengan Infix . Sedangkan terdapat metode lain bernama Postfix , dimana operator berada dibelakang operand. Contohnya A+ B*C(Infix) maka akan ditulis sebagai ABC*+ dimana peletakan operator memiliki hierarki prioritasnya sendiri. Bentuk notasi ini lebih mudah dipahami oleh komputer sehingga dapat mempercepat efisiensi suatu operasi. Pada kali ini saya akan mengimplentasikan konversi Infix ke Postfix menggunakan Queue dan Stack. Queue merupakan suatu struktur data yang menggunakan sistem FIFO yaitu First In First Out. Queue tidak bisa secara random mengambil data karen Queue hanya dapat melakukan push dan membuang data paling bawah (Pop) dan data yang baru saja di push pada paling atas. Berikut merupakan source code dari imp
Read more

Tower Of Hanoi Program Using Recursion On Java (Rabu, 2 Juni 2021)

Image
Tower Of Hanoi Sebelum kita memasuki Tower Of Hanoi, saya akan menjelaskan apa itu rekursi. Fungsi rekursif dalam pemrograman merupakan fungsi yang memanggil dirinya sendiri. Fungsi rekursif sering dapat dibayangkan seperti perulangan. Karena tingkah lakunya yang mengulang-ulang setiap pemanggilan dirinya. Fungsi rekursi bekerja dengan memecah masalah menjadi masalah-masalah yang lebih kecil. Salah satu permasalahan yang dapat diselesaikan menggunakan rekursi adalah Tower Of Hanoi. Tower Of Hanoi adalah sebuah permainan matematis atau teka-teki. Permainan ini terdiri dari tiga tiang dan sejumlah cakram dengan ukuran berbeda-beda yang bisa dimasukkan ke tiang mana saja. Permainan dimulai dengan cakram-cakram yang tertumpuk rapi berurutan berdasarkan ukurannya dalam salah satu tiang, cakram terkecil diletakkan teratas, sehingga membentuk kerucut. Berikut merupakan implementasi dari program Tower Of Hanoi pada Java: Source Code :  Dan Berikut Hasil Penjalanan Program : 
Read more

ETS APSI

 Nomor 1 1. Transaction processing system (TPS) Salah satu jenis sistem informasi yang sering dimanfaatkan perusahaan merupakan transaction processing system atau TPS. Melansir Alta Metrics, ia biasanya digunakan untuk merekam hal-hal yang bersangkutan dengan transaksi di suatu perusahaan. Contoh penggunaannya adalah dokumentasi file dari riwayat pemesanan barang, gaji, alamat customer, dan lainnya. TPS merupakan informasi yang digunakan untuk membuat report harian, bulanan, bahkan tahunan. 2. Decision support system (DSS) Digunakan oleh bagian manajemen sebuah perusahaan. DSS memiliki tools untuk menganalisis data yang akan mempengaruhi seseorang dalam mengambil keputusan. Tools ini biasanya digunakan jika ada masalah kompleks yang terjadi dan manajemen tidak bisa mengambil keputusan sendiri. DSS tidak mengambil keputusan seseorang dalam melakukan sesuatu, namun hanya membantu. 3. Executive information system (EIS) Tipe SI yang ketiga adalah EIS. EIS juga bisa disebut sebagai Executiv
Read more