Latihan Program Array

Mengurutkan Array

Seperti yang telah kita pelajari sebelumnya, array merupakan variabel yang dapat menyimpan nilai/ data lebih dari satu. Di dalam Python disebut list. Variabel list ini ditulis dengan simbol kurung kotak [ ]. Contoh: buah=["apel", "alpukat", "mangga", "durian", "pisang"]

Isi variabel list ini dapat berupa teks atau angka. Contoh variabel list yang berisi angka: Nilai=[50,75,45,80,60]. Isi di dalam list ini dapat diurutkan dari kecil ke besar atau Ascending dan dari besar ke kecil atau Descending.

Ada beberapa algoritma pengurutan, diantaranya:

• Bubble Sort
• Insertion Sort
• Quick Sort

Masih banyak algoritma pengurutan lainnya, namun yang dibahas pada blog ini adalah ketiga algoritma tersebut.

Bubble Sort

Dari situs binus.ac.id dikatakan bahwa Bubble Sort adalah metode pengurutan algoritma dengan cara melakukan penukaran data secara terus menerus sampai bisa dipastikan dalam suatu iterasi tertentu tidak ada lagi perubahan/penukaran. Algoritma ini menggunakan perbandingan dalam operasi antar elemennya.

Algoritma Bubble Sort menurut situs binus.ac.id adalah 

1. Bandingkan nilai data ke-1 dan data ke-2
2. Jika data ke-1 lebih besar dari data ke-2 maka tukar posisinya
3. Kemudian data yg lebih besar tadi dibandingkan dengan data ke-3
4. Lakukan langkah nomer 2 hingga selesai.

Program Python untuk pengurutan Bubble Sort:

Variabel List_Ku berisi data = [10, 50, 20, 40, 30] dengan panjang (len) = 5. Perulangan index i memiliki range 4 berarti index i mulai dari 0, 1, 2, 3. Sedangkan perulangan index j dimulai dari i+1 dengan range 5. Jadi jika i=0, maka perulangan index i membaca data [10] dan perulangan index j membaca data [50, 20, 40, 30]

Proses pembandingan yang terjadi selanjutnya adalah apakah angka 10 lebih besar dari 50? jika ya maka harus ditukar. Selanjutnya angka 10 dibandingkan dengan angka 20, 40, dan 30.

Ketika i=1, maka perulangan index i membaca data [50] dan perulangan index j membaca data [20, 40, 30]. Proses pembandingan dilakukan, apakah angka 50 lebih besar dari 20? jika ya, maka harus ditukar. Dalam hal ini 50 lebih besar dari 20, maka data index i menjadi [20] data index j menjadi [50, 40, 30]. Pembandingan dilanjutkan dengan membandingkan angka 20 dengan 40 dan 30. 

Demikian proses akan diulang hingga i=3.