Diketahui di sebuah taman kanak-kanak diadakan lomba menyanyi. Jika diurutkan

Berikut ini adalah pertanyaan dari natriaselina pada mata pelajaran Ujian Nasional untuk jenjang Sekolah Menengah Atas

Diketahui di sebuah taman kanak-kanak diadakan lomba menyanyi. Jika diurutkan berdasarkan nomor urut pendaftaran, umur masing-masing 10 peserta pertama dalam bulan adalah: 63; 76; 58; 72,5; 65; 67,5; 59; 71; 63; 75. Dengan menggunakan Algoritma Merge Sort, tuliskan Langkah-langkah untuk mengurutkan data tersebut dan mencari anak usia termuda dan tertua.​

Jawaban dan Penjelasan

Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.

Jawaban:

def merge_sort(data, start, end):

if start == end:

return [data[start]]

else:

mid = (start + end) // 2

left = merge_sort(data, start, mid)

right = merge_sort(data, mid+1, end)

return merge(left, right)

def merge(left, right):

result = []

i = 0

j = 0

while i < len(left) and j < len(right):

if left[i] < right[j]:

result.append(left[i])

i += 1

else:

result.append(right[j])

j += 1

while i < len(left):

result.append(left[i])

i += 1

while j < len(right):

result.append(right[j])

j += 1

return result

data = [63, 76, 58, 72.5, 65, 67.5, 59, 71, 63, 75]

sorted_data = merge_sort(data, 0, len(data)-1)

print(sorted_data)

print("Anak usia termuda:", sorted_data

Penjelasan:

Semoga dengan pertanyaan yang sudah terjawab oleh kanzakikun2 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, 02 Apr 23