BAB I

PENCARIAN (SEARCH) dan

MENGURUTKAN (SORT) pada
ARRAY SATU DIMENSI
(Bubble & Selection Sort)

1
2. Mengurutkan (Sort) Array Satu Dimensi
a. Bubble Sort
• Array A[7] dengan isi :

• Tahapan pengurutan :

2
• Langkah2 pengurutan, nilai : i = 1 – 6, TAHAP 1 :

3
• TAHAP 2 :

• TAHAP 3 :

4
• TAHAP 4 :

• TAHAP 5 :

5
• TAHAP 6 :

6
b. Selection Sort
• Selection sort : pengurutan array satu dimensi
dengan ascending (urutan menaik).
• Proses : mencari (memilih) nilai terkecil dan
menukarnya dengan elemen paling awal
(paling kiri) pada setiap tahap.

Array A[7] dengan isi :

Array terurut : 7
Tahapan Pengurutan :

8
9
10
 Tahapan keseluruhan :

11
Jika ada n=7 angka dalam array A[7], maka akan ada 6 tahap pertukaran ( n-1)
Perbandingan yg akan terjadi adalah 21 = 7(7-1)/2 (n(n-1)/2)
 Algoritma selection sort :

1. J selalu menunjung elemen yang berisi nilai terkecil dalam array mulai dari 0 – 6.
2. Nilai terkecil yg ditunjunk oleh J ditukar dengan elemen yg ditunjuk oleh K.
12
Sehingga A[K] akan berisi nilai terkecil.
Nilai K mulai dari 0 - 5
 Tugas 2 :
• Kelas A dan B
1. Gunakan array : arrayBubble[20];
2. Buat program JAVA untuk mengurutkan array satu dimensi dengan
menggunakan metode Bubble Sort.
3. Buat video singkat (max 5 menit) penjelasan tentang program
Bubble Sort yang Anda buat, upload video Anda melalui form yang
akan di kirimkan pada hari Sabtu, 14 Nov 2020 jam 10.00 wita.
• Kelas C dan D
1. Gunakan array : arraySelection[25];
2. Buat program JAVA untuk mengurutkan array satu dimensi dengan
menggunakan metode Selection Sort.
3. Buat video singkat (max 5 menit) penjelasan tentang program
Bubble Sort yang Anda buat, upload video Anda melalui form yang 13
akan di kirimkan pada hari Sabtu, 14 Nov 2020 jam 10.00 wita.