INFORMATIKA 10 SMT 1 HAL 006

apa saja proses pengurutan dengan menggunakan metode selection sort secara terurut naik?

• diawali dengan mencari data terkecil dari data pertama sampai data terakhir, kemudian ditukar posisinya dengan data pertama.

• mencari data terbesar kemudian diurutkan sampai yang terkecil

• mencari data secara acak kemudian dilakukan penjumlahan

• penghitungan harus sesuai bilangan

bagaimanakah proses pada bubble sort!

• menjumlahkan data ke satu dan kedua

• membandingkan nilai pada data ke satu dengan data kedua

• mengurangi nila data pertama setelah dijumlahkan dengan data kedua

• semua salah

apa yang kamu ketahui tentang algoritma quick sort?

• Metode quick sering disebut juga metode partisi (partition exchange sort). Metode ini diperkenalkan pertama kali oleh C. A. R. Hoare pada tahun 1962.

• Metode yang paling sering digunakan oleh para ahli bidang astronomi

• penjimlahan semua perhitungan

• Guna mempertinggi efektivitas dari metode ini, digunakan teknik menukarkan dua elemen dengan jarak yang cukup besar

Apa yang terjadi bila bagian yang akan diurutkan pada proses rekursi menyisakan tepat satu

elemen?

• Konsep yang digunakan dalam metode ini adalah membandingkan

• tidak dilakukan karena telah terjadi pengurutan elemen-elemen pada sub-array.

• Proses rekursi berhenti jika mencapai elemen dasar.

• berdasar pada pola divide and conquer.

apa saja yang kamu ketahui tentang metode quick sort non-rekursif beserta contohnya!

• elemen pertama sampai elemen ditemukan, atau sampai elemen terakhir. Pencarian berurutan menggunakan prinsip dasar yaitu data yang ada dibandingkan satu per satu secara berurutan

• Implementasi secara non-rekursif memerlukan dua buah tumpukan (stack) yang digunakan untuk menyimpan batas-batas subbagian. Pada prosedur ini menggunakan tumpukan yang bertipe record (struktur) yang terdiri atas elemen kiri (untuk mencatat batas kiri) dan kanan (untuk mencatat batas kanan).

• langkah ”kombinasi” tidak dilakukan karena telah terjadi pengurutan elemen-elemen pada sub-array.

• bagian yang akan diurutkan menyisakan tepat satu elemen. Sisa pengurutan satu elemen tersebut menandakan bahwa bagian tersebut telah terurut sesuai rangkaian.