Jawaban:

1. Selection sort adalah sebuah metode pengurutan yang mengiterasi melalui seluruh daftar data yang akan diurutkan, memilih elemen terkecil, dan menempatkannya pada posisi yang tepat.
2. Bubble sort adalah sebuah metode pengurutan yang mengiterasi melalui seluruh daftar data yang akan diurutkan dan membandingkan setiap pasangan elemen berdekatan. Jika elemen pertama lebih besar dari elemen kedua, maka tukar posisi kedua elemen tersebut.
3. Quick sort adalah sebuah metode pengurutan yang menggunakan teknik pembagian dan conquers. Algoritme quick sort melakukan pembagian terhadap daftar data yang akan diurutkan dengan mencari elemen yang disebut pivot.
4. Jika bagian yang akan diurutkan pada proses rekursi menyisakan tepat satu elemen, maka bagian tersebut akan otomatis terurut dan tidak perlu dilakukan proses sorting lagi.
5. Quick sort non rekursif merupakan sebuah metode pengurutan data yang menggunakan prinsip yang sama dengan quick sort rekursif, yaitu membagi data menjadi dua bagian dengan memilih elemen pivot. Namun, quick sort non rekursif menggunakan stack untuk menyimpan informasi bagian data yang harus diurutkan selanjutnya, sehingga tidak menggunakan pemanggilan rekursif.

Contoh algoritma quick sort non rekursif:

• Buat stack kosong
• Masukkan awal dan akhir dari bagian data yang akan diurutkan ke dalam stack
• Selama stack tidak kosong, lakukan langkah-langkah berikut:

• Ambil awal dan akhir dari stack

Pilih elemen pivot dan lakukan partitioning data sesuai dengan pivot tersebut

Jika bagian kiri dari pivot memiliki lebih dari satu elemen, masukkan awal dan akhir bagian kiri ke dalam stack

Jika bagian kanan dari pivot memiliki lebih dari satu elemen, masukkan awal dan akhir bagian kanan ke dalam stack

• Selesai