SORTING BUBBLE SORT DAN

SELECTION SORT PADA

PYTHON
 PERKENALAN ANGGOTA
Fathur Rohman Boby Harjuna Pangestu
24.01.53.0030 24.01.53.0036
 PERKENALAN
Pengurutan adalah suatu proses mengubah data acak menjadi
data yang teratur dengan menggunakan metode-metode
pengurutan tertentu. Dua metode dasar yang sering digunakan
adalah Bubble Sort dan Selection Sort.
Ada 2 jenis pengurutan data yaitu :
1. Ascending
2. Descending
 APA ITU BUBBLE SORT?

Bubble Sort adalah cara sederhana untuk mengurutkan daftar item,

seperti angka atau huruf, secara berurutan. Ide dasarnya adalah
menelusuri daftar secara berulang, membandingkan setiap pasangan
item yang berdekatan, dan menukarnya jika urutannya salah. Proses ini
diulang hingga tidak diperlukan lagi pertukaran, yang berarti daftar
tersebut telah diurutkan.
 ANALOGI DUNIA NYATA TENTANG
CARA KERJA BUBBLE SORT
Bayangkan Anda memegang setumpuk kartu remi yang acak dan meletakkannya berjajar di
atas meja. Anda ingin mengurutkannya dari kartu dengan nilai terendah hingga tertinggi.
Anda mulai dengan membandingkan dua kartu pertama dari sisi kiri. Jika kartu pertama
nilainya lebih tinggi, Anda menukar posisinya dengan kartu kedua. Kemudian, Anda beralih ke
pasangan berikutnya (kartu kedua dan ketiga) dan melakukan perbandingan yang sama,
menukar tempat jika perlu. Anda terus melakukan ini hingga mencapai ujung kanan barisan
kartu. Setelah menyelesaikan satu putaran penuh, kartu dengan nilai tertinggi akan
"menggelembung" ke posisi paling akhir (paling kanan). Selanjutnya, Anda mengulangi lagi
seluruh proses dari awal. Anda melanjutkan proses ini hingga tidak ada lagi pertukaran yang
diperlukan dalam satu putaran penuh. Pada titik ini, semua kartu sudah berada dalam urutan
yang benar dari nilai terendah hingga tertinggi.
Beginilah cara kerja algoritma Bubble Sort.
KODE PYTHON BUBBLE SORT
 CONTOH BUBBLE SORT
(LANGKAH DEMI LANGKAH)
 APA ITU SELECTION SORT?
Selection sort adalah jenis dari algoritma pengurutan
data yang bekerja dengan cara membagi daftar
menjadi dua bagian: bagian yang sudah terurut dan
bagian yang belum terurut. Pada setiap langkah,
algoritma ini akan mencari elemen dengan nilai
terkecil dari bagian yang belum terurut dan
menukarnya ke posisi paling awal dari bagian tersebut.
Proses ini diulangi hingga tidak ada lagi elemen tersisa
di bagian yang belum terurut.
 ANALOGI CARA KERJA SELECTION SORT
Bayangkan kita memiliki sekantong penuh kelereng dengan berbagai ukuran
dan ingin menyusunnya dalam sebuah wadah pajangan yang memiliki slot
berurutan. kita tidak membandingkan kelereng yang bersebelahan. Sebaliknya,
kita menumpahkan seluruh isi kantong dan mencari satu kelereng yang
ukurannya paling kecil dari semua kelereng yang ada. Kelereng terkecil itu
kemudian kita ambil dan masukkan ke dalam slot pertama di wadah pajangan.
Setelah itu, kita kembali fokus pada sisa kelereng yang masih berantakan,
mencari lagi kelereng terkecil berikutnya untuk diletakkan di slot kedua. Proses
ini kita ulangi terus-menerus hingga kantong kosong dan semua slot di wadah
pajangan terisi kelereng secara terurut.
KODE PYTHON SELECTION SORT
 CONTOH SELECTION SORT
(LANGKAH DEMI LANGKAH)
 KESIMPULAN
Bubble Sort dan Selection Sort merupakan dua metode dasar dalam pengurutan
data.
Bubble Sort bekerja dengan cara membandingkan elemen yang berdekatan
dan menukarnya jika urutannya salah. Proses ini diulang hingga tidak ada
lagi pertukaran yang diperlukan. Algoritma ini sederhana dan mudah
dipahami, namun tidak efisien untuk data berukuran besar.
Selection Sort mencari elemen terkecil dari bagian data yang belum terurut
dan menempatkannya di posisi awal. Proses ini diulang hingga seluruh data
terurut. Meskipun sederhana dan tidak membutuhkan banyak pertukaran,
algoritma ini juga tidak efisien untuk data besar.
Kedua algoritma ini cocok digunakan untuk mempelajari konsep dasar sorting
karena mudah diimplementasikan dan dipahami.
PROGRAM INTERAKTIF
SEDERHANA
 ALGORITMA DAN ALUR
PROGRAM ANTRIAN LOKET
[Link]: Program dimulai dengan sebuah daftar (list) kosong yang akan berfungsi sebagai antrian.
[Link] Berulang: Program akan terus menampilkan menu utama hingga pengguna memilih untuk
keluar. Menu tersebut berisi pilihan:
Tambah Pelanggan Baru: Pengguna memasukkan nama pelanggan, dan nama tersebut akan
ditambahkan ke akhir antrian.
Panggil Pelanggan Berikutnya: Program akan memanggil dan menghapus pelanggan dari awal antrian
(prinsip First-In, First-Out). Jika antrian kosong, program akan memberi tahu pengguna.
Lihat Antrian Saat Ini: Menampilkan seluruh pelanggan yang sedang menunggu di dalam antrian,
secara berurutan.
Keluar: Program berhenti.
[Link] Pilihan: Program menjalankan fungsi sesuai pilihan pengguna.
[Link] Hasil: Setiap aksi (menambah, memanggil, melihat) akan menghasilkan output yang
memberitahukan status terbaru dari antrian.
 SOURCE CODE ANTRIAN LOKET
Input : Output :
TERIMA
KASIH