- Modifikasi program bubble sort atau insertion sort sehingga mampu

Berikut ini adalah pertanyaan dari underctrl pada mata pelajaran TI untuk jenjang Sekolah Menengah Atas

- Modifikasi program bubble sort atau insertion sort sehingga mampu menampikan pertukaran data.- Ketentuan: data yang diinput minimal 5 data.

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