Pengurutan (Sort)

Pengurutan dari kecil ke besar disebut dengan istilah ..

• ascending

• descending

• Shellsort

• top-down

• Sequence

Berikut ini yang termasuk algoritma pengurutan kecuali...

• Bubble sort

• Insertion sort

• shell sort

• Selection sort

• Merge sort

Pengurutan algoritma sinking sort adalah nama lain dari.....

• bubble sort

• Insertion sort

• Shell sort

• Selection sort

• Merge sort

 Algoritma yang mengurutkan sebuah sebuah daftar elemen dengan cara menyisipkan elemen satu persatu sesuai dengan besar kecilnya elemen data sehingga menjadi daftar yang terurut adalah....

• Bubble sort

• Insertion sort

• Quick sort

• Merge sort

• Selection sort

Algoritma yang membagi daftar (list) menjadi dua bagian menggunakan sebuah pivot atau acuan adalah....

• bubble sort

• insertion sort

• quick sort

• merge sort

• selection sort

Suatu proses untuk menyusun kembali himpunan objek menggunakan aturan tertentu, disebut ..

• Searching

• Sequential searching

• Binary search

• Sorting

• Ascending

1. Membagi data menjadi dua berdasarkan pivot

2. Memilih elemen pivot

3. Mengulangi langkah-langkah tersebut hingga data terurut

4. Mengurutkan masing-masing bagian secara terpisah

Urutan algoritma teknik Quick sort yang benar adalah ....

• 1-2-3-4

• 2-3-4-1

• 4-3-2-1

• 2-1-4-3

• 2-4-1-3

Teknik algoritma pengurutan mana yang memiliki kompleksitas waktu terbaik ?

• Bubble sort

• Insertion sort

• Quick sort

• Merge sort

• Selection sort

Insertion sort adalah salah satu algoritma yang digunakan untuk permasalahan pengurutan dalam list (daftar objek). Diketahui sebuah deret bilangan seperti berikut.

2, 4, 3, 7, 6, 5.

Urutkan bilangan tersebut secara menaik dengan algoritma insertion sort yang benar adalah ...

• 2, 4, 3, 7, 6, 5

• 2, 3, 4, 5, 7, 6

• 2, 3, 4, 5, 6, 7

• 7, 6, 4, 5, 3, 2

• 7, 6, 5, 4, 3, 2

Perhatikan contoh sorting (pengurutan) berikut ini .

5 3 8 7 9 1 awal (belum terurut)

3 5 7 8 1 9 pengulangan ke-1

3 5 7 1 8 9 pengulangan ke-2

3 5 1 7 8 9 pengulangan ke-3

3 1 5 7 8 9 pengulangan ke-4

1 3 5 7 8 9 pengulangan ke-5 (terurut)

 Metode sorting yang digunakan pada contoh di atas adalah ..

• Ascending

• Descending

• Bubble sort

• Insertion sort

• Merge sort