(Bubble + Selection + Insertion) Sort

-
Bubble Sort
Bubble sort adalah salah satu cara sorting yang dilakukan dengan menukar satu elemen dengan elemen berikutnya yang lebih kecil secara terus menerus dalam satu iterasi. Iterasi selanjutnya akan dilaksanakan hingga sebanyak n-1 atau jumlah elemen yang ada dikurangi 1.

Salah satu kelebihan menggunakan bubble sort adalah cara yang digunakan cukup simpel dan gampang diimplementasikan, tetapi kekurangan bubble sort adalah banyaknya operasi yang dilakukan.

Pengimplementasian Bubble Sort : https://pastebin.com/fT2wfmEe

Hasil : 

Selection Sort
Selection sort adalah cara sorting yang terlaksanakan dengan cara menukar elemen terkecil dengan elemen pertama di array tersebut, kemudian menambah indeksnya satu dan melakukan penukaran seperti yang dinyatakan di langkah awal.

Salah satu kelebihan menggunakan selection sort adalah penggunaan memori yang sedikit. Namun, selection sort biasanya hanya digunakan untuk mengurutkan array yang kecil.

Pengimplementasian Selection Sort : https://pastebin.com/CQ1YykxW

Hasil : 

Insertion Sort
Insertion sort adalah cara sort yang bekerja dengan cara membagi array menjadi dua bagian (menjadi array sorted dan array unsorted). Dalam setiap iterasi, elemen pertama dari array unsorted akan dibandingkan dengan elemen yang ada di array sorted. Iterasi akan berhenti dilakukan jika urutan telah sesuai.

Pengimplementasian Insertion Sort : https://pastebin.com/RN7x9vCG

Hasil : 

Comments

Post a Comment

Popular posts from this blog

Privacy Policy Test

-
  TERMS AND CONDITIONS Last updated July 30, 2024 AGREEMENT TO OUR LEGAL TERMS We are GIGa ( " Company ," " we ," " us ," " our " ) , a company registered in Indonesia at __________ , Surabaya , East Java 60112 . We operate the mobile application Mathland (the " App " ) , as well as any other related products and services that refer or link to these legal terms (the " Legal Terms " ) (collectively, the " Services " ). You can contact us by email at maarsh.2112@gmail.com or by mail to __________ , Surabaya , East Java 60112 ,  Indonesia . These Legal Terms constitute a legally binding agreement made between you, whether personally or on behalf of an entity ( " you " ), and GIGa , concerning your access to and use of the Services. You agree that by accessing the Services, you have read, understood, and agreed to be bound by all of these Legal Terms. IF YOU DO NOT AGREE WITH ALL O...
Read more

Stack

-
Image
  Stack      Stack merupakan suatu struktur data yang berbentuk tumpukan di mana proses memasukkan dan mengeluarkan data dilakukan pada satu “pintu” yang sama. Hal ini berbeda dengan struktur data Queue/antrian yang menggunakan dua “pintu”, satu pintu untuk masuk antrian dan pintu lainnya untuk keluar dari antrian.      Stack atau tumpukan biar mudah memahaminya bisa diibaratkan sebagai suatu tumpukan kardus di mana hanya data yang terletak paling atas yang bisa diambil. Data yang terletak ditengah-tengah atau pun yang berada paling bawah bisa diambil jika data yang terletak di atasnya sudah diambil terlebih dahulu. Berikut merupakan contoh implementasi stack pada Java. Dalam kode tersebut, ada beberapa metode yang digunakan untuk mengimplementasikan stack. 1. Push , digunakan untuk memasukkan data ke dalam Stack 2. Pop , digunakan untuk mengeluarkan data teratas dari Stack 3. Peek , digunakan untuk melihat data yang berada di posisi paling atas 4. Cou...
Read more