Berikut ini adalah pertanyaan dari underctrl pada mata pelajaran TI untuk jenjang Sekolah Menengah Atas
Jawaban dan Penjelasan
Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.
Penjelasan:
contoh modifikasi program bubble sort yang dapat menampilkan pertukaran data:
# Program bubble sort
# Fungsi bubble sort
def bubble_sort(list):
# Panjang list
n = len(list)
# Lakukan iterasi sebanyak panjang list
for i in range(n):
# Bandingkan setiap pasangan elemen
for j in range(0, n-i-1):
# Jika elemen sebelumnya lebih besar dari elemen setelahnya, tukar posisi keduanya
if list[j] > list[j+1]:
list[j], list[j+1] = list[j+1], list[j]
# Tampilkan pertukaran data
print("Tukar elemen ke-{} dengan elemen ke-{}".format(j+1, j+2))
# Main program
list = [5, 2, 8, 1, 9]
bubble_sort(list)
print("Data setelah diurutkan:", list)
Lalu contoh modifikasi program insertion sort yang dapat menampilkan pertukaran data:
# Program insertion sort
# Fungsi insertion sort
def insertion_sort(list):
# Panjang list
n = len(list)
# Lakukan iterasi sebanyak panjang list
for i in range(1, n):
# Elemen yang akan diurutkan
elemen = list[i]
j = i-1
# Cari posisi elemen yang tepat
while j >= 0 and list[j] > elemen:
# Tukar posisi elemen dengan elemen setelahnya
list[j+1] = list[j]
j -= 1
# Tampilkan pertukaran data
print("Tukar elemen ke-{} dengan elemen ke-{}".format(j+2, j+3))
# Masukkan elemen ke posisi yang tepat
list[j+1] = elemen
# Main program
list = [5, 2, 8, 1, 9]
insertion_sort(list)
print("Data setelah diurutkan:", list)
Harap diingat bahwa modifikasi program di atas hanya sebagai contoh saja, dan tidak menjamin bahwa program tersebut akan bekerja dengan baik pada semua kondisi atau data yang diinput.
Semoga dengan pertanyaan yang sudah terjawab oleh Yudagoo dapat membantu memudahkan mengerjakan soal, tugas dan PR sekolah kalian.
Apabila terdapat kesalahan dalam mengerjakan soal, silahkan koreksi jawaban dengan mengirimkan email ke yomemimo.com melalui halaman Contact
Last Update: Sun, 12 Mar 23