Sorting

 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

Insertion sort dilakukan dengan cara mengambil dua elemen pertama, mengurutkannya, lalu mengambil elemen berikutnya

dan mengurutkannya satu per satu dengan data sebelumnya. Insertion sort dianggap cepat jika jumlah elemen di array

sedikit, dan beberapa algoritma sorting yang lebih rumit mengimplementasikan insertion sort sebagai bentuk optimisasi

jika elemen array, atau elemen subarray pada proses sorting berjumlah sedikit.

Kode insertion sort:

 

Hasil run: