diketahui data angka 7,4,5,9 dan 3 data tersebut diurutkan dari

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

diketahui data angka 7,4,5,9 dan 3 data tersebut diurutkan dari yang terkecil sampai yang terbesar . setelah melakukan langkah pertama urutan data menjadi 4, 7, 5, 9 dan 3 setelah melakukan langkah kedua urutan data menjadi 4,5,7,9 dan 3 demikian seterusnya sampai urutan yang diinginkan terpenuhi algoritma pengurutan yang dilakukan adalah algoritma​

Jawaban dan Penjelasan

Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.

Jawaban:

Algoritma pengurutan yang digunakan adalah Selection Sort.

Langkah kerja Selection Sort:

1. Temukan bilangan terkecil dari data yang belum diurutkan

2. Letakkan bilangan tersebut di posisi pertama (paling kiri) dalam hasil

3. Cari bilangan terkecil berikutnya dari data yang belum diurutkan

4. Letakkan bilangan tersebut di posisi kedua dalam hasil

5. Ulangi langkah 3 dan 4 hingga semua elemen terurut

Berikut rangkaian langkah urutan data menggunakan Selection Sort:

• Data awal: 7,4,5,9,3

• Pilih elemen terkecil yaitu 3, letakkan di posisi pertama. Hasil: 3,7,4,5,9

• Pilih elemen terkecil berikutnya yaitu 4, letakkan di posisi kedua. Hasil: 3,4,7,5,9

• Pilih elemen terkecil berikutnya yaitu 5, letakkan di posisi ketiga. Hasil: 3,4,5,7,9

• Pilih elemen terkecil berikutnya yaitu 7. Hasil: 3,4,5,7,9

• Pilih elemen terkecil berikutnya yaitu 9. Hasil akhir: 3,4,5,7,9

Jadi algoritma pengurutan yang digunakan adalah Selection Sort. Semoga bisa menjelaskan.

Semoga dengan pertanyaan yang sudah terjawab oleh Fahriap19 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: Tue, 15 Aug 23