TUGAS MINGGU 10-ALPRO 1-SI UNIPDU

 NAMA:SABILI AIDA AHSAN
NIM:4121043
PRODI:SISTEM INFORMASI

PENGURURTAN

1. BUBBLE SORT

Bubble Sort adalah salah satu teknik pengurutan paling sederhana di Java untuk mengurutkan elemen array. Konsep dari Bubble sort adalah untuk melintasi dari elemen awal ke elemen terakhir dengan membandingkan elemen yang berdekatan dan menukarnya jika tidak dalam urutan tertentu.

Metode ini disebut Bubble sort karena, pada akhir setiap iterasi, jumlah terbesar berada di bagian bawah array seperti gelembung terberat yang mengendap di kapal. Pertukaran elemen berlanjut hingga array diurutkan dan tidak ada lagi pertukaran yang diperlukan.

Proses Bubble Sort :

1. Proses Bubble Sort Ascending

 Data yang paling awal dibandingkan dengan data berikutnya jika ternyata

lebih besar maka tukar.

 Data yang paling akhir dibandingkan dengan data sebelumya jika ternyata

lebih kecil maka tukar.

2. Proses Bubble Sort Descending

 Data yang paling awal dibandingkan dengan data berikutnya jika ternyata

lebih kecil maka tukar.

 Data yang paling akhir dibandingkan dengan data sebelumya jika ternyata

lebih besar maka tukar.

2. SELECTION SORT

Pengurutan dilakukan dengan memilih elemen terbesar dan menempatkan pada posisinya,

kemudian mencari element terbesar berikutnya dan menempatkan pada tempatnya, dan

seterusnya.

Proses Selection Sort :

1. Ascending

 Elemen yang paling besar diletakkan di akhir.

 Elemen yang paling kecil diletakkan di awal.

2. Descending

 Elemen yang paling kecil diletakkan di akhir.

 Elemen yang paling besar diletakkan di awal.

1. Ascending

2. Descending