SORTING 1
Sorting dapat diartikan sebagai algoritma
mengurutkan data, baik itu dari terendah ataupun tertinggi. Yang secara
tidak langsung akan menjadikan data lebih terstruktur, rapi dan teratur.
Ada banyak algoritma populer untuk mengurutkan data,
seperti : insertion sort, selection sort, merge sort, quick sort, bubble sort,
shell sort. Tapi pada artikel ini saya hanya menuliskan algoritma untuk mengurutkan data dengan buble
sort dan selection sort menggunakan bahasa pemrograman Python.
Bubble Sort
Bubble sort adalah metode sorting (pengurutan ) yang
paling populer digunakan dan sederhana. Proses pengurutan ini dilakukan dengan
membandingkan masing-masing data dalam
suatu list secara berpasangan, kemudian tukar data jika diperlukan dan mengulanginya sampai akhir list secara
berurutan(data terurut), sehingga tidak ada lagi nilai yang dapat
ditukar.
Langkahnya seperti di bawah ini :
1.
Bandingkan
nilai pada data ke-1 dengan data ke-2.
2.
Jika
nilai data ke-1 lebih besar dari data ke-2 maka tukar posisinya.
3.
Kemudian
data yang lebih besar tersebut dibandingkan lagi dengan data ke-3.
4.
Jika
data ke-3 lebih kecil dari data ke-2 maka tukar posisinya, dan begitu
seterusnya sampai semua data yang ada jadi terurut.
Kode Program(Bubble Sort)
Selection Sort
Selection sort adalah metode pengurutan data dengan memilih elemen
dengan nilai paling rendah dan menukar elemen tersebut dengan elemen ke-i.
Nilai dari i dimulai dari 1 ke n, dimana n adalah jumlah total elemen dikurangi
1.
Langkah-langkahnya:
1. Pengecekan
dimulai dari data ke-1 sampai dengan data ke n.
2. Tentukan
bilangan dengan index terkecil dari data bilangan tersebut.
3. Tukar
bilangan dengan index terkecil tersebut dengan bilangan pertama (i=1) dari data
bilangan tersebut.
4. Lakukanlah
langkah 2 dan 3 untuk bilangan beikutnya (i=i+1) sampai didapatkan data yang
sesuai.
Kode Programnya
Tidak ada komentar:
Posting Komentar