Apakah kamu sudah tahu tentang Bubble Sort ???
Bubble Sort...
Bubble sort mungkin metode sorting paling populer yang digunakan dan sederhana. Proses pengurutan dilakukan dengan membandingkan masing-masing nilai dalam suatu list secara berpasangan, kemudian tukar nilai jika diperlukan, dan mengulanginya sampai akhir list secara berurutan, sehingga tidak ada lagi nilai yang dapat ditukar.
Langkahnya seperti di bawah ini :
- Bandingkan nilai pada data ke-1 dengan data ke-2.
- Jika nilai data ke-1 lebih besar dari data ke-2 maka tukar posisinya.
- Kemudian data yang lebih besar tersebut dibandingkan lagi dengan data ke-3.
- Jika data ke-3 lebih kecil dari data ke-2 maka tukar posisinya, dan begitu seterusnya sampai semua data yang ada jadi terurut.
Source Code Bubble Sort :
1. Pengurutan data dari terkecil ke terbesar dengan angka terkecil sebagai acuan :
data = [3,0,1,8,7,2,5,4,6,9]
for i in range (len(data)-1):
for j in range(len(data)-1):
if data[j] < data[i+1]:
data[j],data[i+1]=data[i+1],data[j]
print (data)
2. Pengurutan data dari terkecil ke terbesar dengan angka terbesar sebagai acuan :
data = [3,0,1,8,7,2,5,4,6,9]
for i in range (len(data)-1):
for j in range(len(data)-1):
if data[j] > data[i+1]:
data[j],data[i+1]=data[i+1],data[j]
print (data)
3. Pengurutan data dari terkecil ke terbesar dengan pengecekan dua arah kanan dan kiri :
data = [3,0,1,8,7,2,5,4,6,9]
print (data)
loop = len(data) - 1
coba = True
while coba:
for j in range(loop,0,-1):
coba = False
if data[j] <= data[j - 1]:
temp = data[j - 1]
data[j - 1] = data[j]
data[j] = temp
print ("Sortingan",data)
else :
coba = True
for i in range(loop):
coba = False
if data[i] >= data[i + 1]:
temp = data[i + 1]
data[i + 1] = data[i]
data[i] = temp
print ("Sortingan",data)
else :
coba = True
Selamat Mencoba...
Tidak ada komentar:
Posting Komentar