Posts

Showing posts from April, 2021

Notasi Infix ke Postfix

Image
 Berikut Kode untuk mengubah notasi infix menjadi postfix Stack: Queue: IntoPost: Main: Hasil Run:

Stack

Image
Kode class stack: Kode aplikasi stack: Gambar Hasil run:

Sorting

Image
 1. Bubble Sort Bubble sort adalah sorting algorithm sederhana yang bekerja dengan cara membandingkan dua elemen array pertama dan menukarnya jika elemen pertama lebih besar dari elemen kedua. Proses ini diulang dengan elemen berikutnya hingga array tersortir. Algoritma sorting ini, meskipun tidak efisien, sangatlah sederhana sehingga dapat digunakan untuk mendemonstrasikan konsep sorting kepada yang masih pemula. Kode bubble sort: Hasil run bubble sort: 2. Selection Sort Selection sort dilakukan dengan cara menyimpan 2 subarray yang tersortir dan belum tersortir. Algoritma ini bekerja dengan cara membandingkan elemen pertama array dengan elemen-elemen selanjutnya dan menukarnya jika ditemukan elemen yang lebih kecil. Setelah itu, elemen yang dibandingkan adalah elemen selanjutnya dan proses dilanjutkan hingga semua elemen tersortir. Algoritma ini tidak terlalu efisien dan biasanya juga hanya digunakan untuk mengajarkan konsep sorting Kode selection sort: Hasil run: 3. Insertion Sort