Berikut ini adalah pertanyaan dari Erwannnnn pada mata pelajaran TI untuk jenjang Sekolah Menengah Atas
Jawaban dan Penjelasan
Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.
Jawaban:
Berikut langkahnya
Penjelasan:
Langkah Pertama:
( 5 1 4 2 8 ) -> ( 1 5 4 2 8 ), Di sini, algoritma membandingkan dua elemen pertama, dan menukar sejak 5 > 1.
( 1 5 4 2 8 ) -> ( 1 4 5 2 8 ), Tukar sejak 5 > 4
( 1 4 5 2 8 ) -> ( 1 4 2 5 8 ), Tukar sejak 5 > 2
( 1 4 2 5 8 ) -> ( 1 4 2 5 8 ), Sekarang, karena elemen-elemen ini sudah berurutan (8 > 5), algoritma tidak menukarnya.
Pass Kedua:
( 1 4 2 5 8 ) -> ( 1 4 2 5 8 )
( 1 4 2 5 8 ) -> ( 1 2 4 5 8 ), Tukar sejak 4 > 2
( 1 2 4 5 8 ) -> ( 1 2 4 5 8 )
( 1 2 4 5 8 ) -> ( 1 2 4 5 8 )
Sekarang, array sudah diurutkan, tetapi algoritme kita tidak tahu apakah sudah selesai. Algoritma membutuhkan satu lintasan utuh tanpa pertukaran apa pun untuk mengetahui bahwa itu diurutkan.
Pass Ketiga:
( 1 2 4 5 8 ) -> ( 1 2 4 5 8 )
( 1 2 4 5 8 ) -> ( 1 2 4 5 8 )
( 1 2 4 5 8 ) -> ( 1 2 4 5 8 )
( 1 2 4 5 8 ) -> ( 1 2 4 5 8 )
Semoga dengan pertanyaan yang sudah terjawab oleh devenvalistenn 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, 16 Jan 22