Algoritma Bubble Sort

Apa itu Sort ?

Sort : Mengurutkan
Sort ada 2 :
1. Ascending : dari kecil ke besar atau dari bawah ke atas (Lepas Landas)
2. Descending : dari besar ke kecil atau dari atas ke bawah (mendarat)

Hal yang perlu selalu diperhatikan selain tipe pengurutan di atas :

1. Pencarian
2. Nilai Maksimum dan Minimum
3. Perbandingan antara nilai pada index
4. Pertukaran Posisi

Index -> Array

Array [2, 1, 6, 3, 4, 7, 0, 5, 9] -> berapa indexnya ?

Jumlah indexnya = 9 dari index 0 – 8

Nilai minimum dari atas ? -> nilai min = 0

Nilai maksimum dari atas ? -> nilai max = 9

Nilai2 di atas didapatkan dari Pencarian dan Perbandingan

Jadi misalnya dimulai dari index 0 (Paling kiri) :
1. Nilai index 0 dijadikan patokan untuk mencari dan membandingkan nilai-nilai dalam array
2. Untuk mencari nilai paling kecil dan mengurutkan ascending
3. Nilai 2 dibandingkan dengan index selanjutnya
4. Yang pertama nilai 2 dibandingkan dengan nilai 1
5. Apakah nilai 1 lebih kecil dari 2 ?
6. Karena nilai 1 lebih kecil dari 2 maka ditukar
7. sekarang nilai 1 dibandingkan lagi dengan nilai 6
8. apakah nilai 6 lebih kecil dari 1 ? Jawabannya tidak
9. karena nilai 6 tidak lebih kecil dari 1 maka tidak ada pertukaran
10. nilai 1 dibandingkan dengan nilai 3, apakah lebih kecil dari nilai 1 ?
11. karena jawabannya tidak, maka tidak ada pertukaran
12. nilai 1 dibandingkan dengan nilai 4, apakah lebih kecil dari nilai 1 ?
13. karena jawabannya tidak, maka tidak ada pertukaran
14. nilai 1 dibandingkan dengan nilai 7, apakah lebih kecil dari nilai 1 ?
15. karena jawabannya tidak, maka tidak ada pertukaran
16. nilai 1 dibandingkan dengan nilai 0, apakah lebih kecil dari nilai 1 ?
17. karena jawabannya iya, maka ditukar nilai 0 dengan nilai 1
18. nilai 0 dibandingkan dengan nilai 5, apakah lebih kecil dari nilai 0 ?
19. karena jawabannya tidak, maka tidak ada pertukaran
20. nilai 0 dibandingkan dengan nilai 9, apakah lebih kecil dari nilai 0 ?
21. karena jawabannya tidak, maka tidak ada pertukaran
22. Karena indexnya sudah terakhir, maka perbandingan selesai dan didapatkan nilai paling kecil
yaitu 0
Peseudo Code Algoritma Bubble Sort :
For I=0 to indexMax-1
Begin
For j=i+1 to indexMax
Begin
If (arr[i]>=arr[j])
Begin
temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
end;
End;
End;

Tugas 2 (Bubble Sort)

Ubah Pseudocode Bubble Sort di contoh menjadi Program Utuh Menggunakan Java dengan
Descending
- Inputan nilai array melalui keyboard
- Buat Dalam Class Dan Object

Kode Tugas : T2ALPRO221_KELAS_NIM_NAMA