Algoritma Sorting

Algoritma Sorting

Tujuan Pembelajaran

1. Menjelaskan konsep dasar algoritma sorting.
2. Menyebutkan dan membedakan jenis-jenis algoritma sorting.
3. Menyelesaikan permasalahan sederhana menggunakan algoritma sorting.

Konsep Dasar

Sorting (pengurutan) adalah proses menyusun data sesuai urutan tertentu, misalnya dari kecil ke besar (ascending) atau dari besar ke kecil (descending).
Sorting penting dalam ilmu komputer karena:
- Memudahkan pencarian data.
- Membuat data lebih terstruktur.
- Menjadi dasar dalam banyak algoritma lain

Jenis-Jenis Algoritma Sorting

1. Insertion sort

2. Bubble sort

3. Selection sort

4. Quick sort

5. Merge sort

• Definisi: proses berulang kali mengambil satu elemen dari bagian data yang belum terurut dan menyisipkannya ke posisi yang tepat di bagian data yang sudah terurut.

• Konsep: Kamu mulai dengan elemen kedua. Kamu bandingkan elemen ini dengan elemen pertama. Jika lebih kecil, tukar posisinya. Ulangi sampai urut.

InsertION Sort:

• Definisi: algoritma pengurutan yang bekerja dengan cara berulang kali membandingkan dan menukar posisi dua elemen yang bersebelahan jika urutannya salah.

• Konsep: dimulai dari elemen pertama, kemudian dibandingkan dengan elemen kedua. Jika elemen pertama lebih besar dari yang kedua, maka posisinya akan ditukar.

• Bubble Sort --> proses memindahkan elemen terbesar ke posisi paling akhir secara bertahap, mirip seperti gelembung yang naik ke permukaan.

BUBBLE Sort:

• Definisi: algoritma pengurutan yang bekerja dengan cara mencari elemen terkecil dari daftar yang belum terurut dan menukarnya dengan elemen di posisi awal.

• Konsep: carilah nilai terkecil dari semua data yang belum terurut. Setelah ketemu, kamu tukar posisinya ke urutan pertama, lalu ulangi proses ini untuk sisa data berikutnya.

SELECTION Sort:

Multiple Choice

Dalam algoritma Insertion Sort, berapa banyak perbandingan yang dilakukan untuk mengurutkan daftar [9, 5, 1]?

• 1

• 2

• 3

• 4

Multiple Choice

Pengurutan yang dilakukan dari yang besar ke yang kecil biasa disebut dengan pengurutan secara

• ascending

• descending

• random

• sequential

Multiple Choice

Berikut ini yang bukan merupakan algoritma pengurutan data (sorting) adalah

• Bubble Sort

• Selection Sort

• Quick Sort

• Random Sort

Multiple Choice

Algoritma ini adalah dengan mengambil elemen list satu-per-satu dan memasukkannya di posisi yang benar seperti namanya, yaitu metode

• Select Sort

• Insert Sort

• Marge Sort

• Bubble Sort

Multiple Choice

Metode sorting yang di analogikan dengan pengurutan kartu yaitu...

• Insert Sort

• Select Sort

• Marge Sort

• Quick Sort

Multiple Choice

Bagaimana urutan daftar [9, 7, 5, 8] setelah dua kali iterasi Insertion Sort?

• [7, 9, 5, 8]

• [7, 8, 9, 5]

• [5, 7, 8, 9]

• [5, 7, 9, 8]

Multiple Choice

Dalam Insertion Sort, bagaimana urutan daftar [5, 3, 8, 4] bagaimana urutan pada langkah kedua ?

• [3, 5, 8, 4]

• [3, 4, 5, 8]

• [3, 5, 4, 8]

• [3, 4, 8, 5]

Multiple Choice

Array yang diberikan adalah arr = {3, 4, 5, 2, 1}. Jumlah iterasi pada bubble sort adalah:

• 2

• 3

• 4

• 5

Multiple Choice

Setelah satu kali iterasi Bubble Sort pada daftar [5, 3, 8, 6, 2], bagaimana urutan elemen dalam daftar tersebut?

• [3, 5, 8, 6, 2]

• [5, 3, 6, 8, 2]

• [5, 3, 8, 2, 6]

• [3, 5, 6, 2, 8]

Multiple Choice

Algoritma sorting apa yang digunakan pada gambar ini?

• Bubble

• Insertion

• Selection

• Merge

Multiple Choice

Berapa kali angka bertukar posisi pada iterasi pertama dari algoritma Bubble Sort untuk daftar [4, 1, 3, 2]?

• 1

• 2

• 3

• 4

Multiple Choice

Apa itu metode Bubble Sort dan bagaimana cara kerjanya?

• Bubble Sort adalah algoritma pengurutan yang membandingkan dan menukar elemen bersebelahan hingga daftar terurut.

• Bubble Sort adalah algoritma yang mengurutkan dengan menggunakan pengulangan tanpa perbandingan.

• Bubble Sort mengurutkan elemen dengan cara menghapus yang terkecil dari daftar.

• Bubble Sort adalah metode pengurutan yang hanya membandingkan elemen pertama dan terakhir.

Multiple Choice

Jelaskan bagaimana Bubble Sort dapat dioptimalkan.

• Menggunakan metode Quick Sort untuk meningkatkan kecepatan.

• Optimalkan dengan menggunakan flag untuk mendeteksi jika sudah terurut dan mengurangi perbandingan.

• Menghapus elemen yang sudah terurut dari array.

• Menggunakan Bubble Sort secara rekursif untuk efisiensi.

Multiple Choice

Berapa kali angka bertukar posisi pada iterasi pertama dari algoritma Bubble Sort untuk daftar [4, 1, 3, 2]?

• 1

• 2

• 3

• 4

Multiple Choice

Setelah satu kali iterasi Bubble Sort pada daftar [5, 3, 8, 6, 2], bagaimana urutan elemen dalam daftar tersebut?

• [3, 5, 8, 6, 2]

• [5, 3, 6, 8, 2]

• [5, 3, 8, 2, 6]

• [3, 5, 6, 2, 8]

Multiple Choice

Apa yang dimaksud dengan algoritma?

• Algoritma adalah hasil dari pengolahan data.
• Algoritma adalah sebuah bahasa pemrograman.
• Algoritma adalah serangkaian langkah atau prosedur yang digunakan untuk menyelesaikan masalah.
• Algoritma adalah jenis perangkat keras komputer.

Multiple Choice

Ciri-ciri algoritma yang benar adalah?

• Ciri-ciri algoritma yang benar adalah hanya menghasilkan output tanpa langkah-langkah.
• Ciri-ciri algoritma yang benar adalah selalu kompleks dan tidak dapat diulang.
• Ciri-ciri algoritma yang benar adalah tidak terdefinisi dan acak.
• Ciri-ciri algoritma yang benar adalah jelas, terdefinisi, terurut, dapat diulang, dan menghasilkan output.

Multiple Choice

Jika daftar [4, 2, 7, 1, 3] diurutkan menggunakan Selection Sort, angka berapa yang akan berada di posisi pertama setelah satu kali iterasi?

• 2

• 4

• 1

• 7

Multiple Choice

Algoritma digunakan dalam berbagai bidang, kecuali:

• Matematika
• Seni lukis
• Ilmu komputer
• Fisika

Multiple Choice

Pengurutan yang dilakukan dari yang kecil ke yang besar biasa disebut dengan pengurutan secara…

• ascending

• descending

• random

• sequential

Multiple Choice

Algoritma pengurutan yang sederhana dengan algoritma mencari bilangan terkecil/terbesar (bergantung pada urut naik/turun) dari daftar bilangan yang belum terurut dan meletakannya dalam daftar bilangan baru yang dijaga keterurutannya adalah ...

• Insertion Sort

• Selection Sort

• Buble Sort

• Merge Sort

Multiple Choice

51432 apabila di susun secara descending dengan algoritma selection sort, maka yang akan bergeser adalah

• 54132

• 15432

• Quick sort adalah algoritma pengurutan yang sangat efisien dan populer. Algoritma ini bekerja dengan cara memecah masalah besar menjadi masalah-masalah yang lebih kecil.

quick Sort:

• Merge sort adalah proses memecah daftar menjadi bagian terkecil, lalu menggabungkan kembali bagian-bagian tersebut secara terurut hingga seluruh daftar terurut.

merge Sort:

Multiple Choice

Berikut ini yang bukan merupakan algoritma pengurutan data (sorting) adalah

• Bubble Sort

• Selection Sort

• Quick Sort

• Random Sort

Multiple Choice

Metode Sorting yang sering disebut dengan metode partisi adalah

• Bubble Sort

• Selection Sort

• Insertion Sort

• Quick Sort

Multiple Choice

Berikut ini beberapa tujuan dari sorting, kecuali

• Memudahkan pencarian
• Mudah Pengecekan
• Memanipulasi Pencarian
• Mudah Memperbaiki kesalahan
• Memudahkan pencarian dan pengecekan

Multiple Choice

Metode pengurutan yang menggunakan prinsip penggabungan dua atau lebih tabel yang sudah urut untuk dijadikan satu tabel baru yang urut adalah

• Buble Sort

• Insertion Sort

• Shell Sort

• Merge Sort

Multiple Choice

Tujuan utama dari algoritma sorting adalah...

• Menyimpan data dalam format biner.
• Menghapus data yang tidak diperlukan.
• Mencari data dengan cepat.
• Mengatur data dalam urutan tertentu.

Multiple Choice

Apa yang dimaksud dengan Merge Sort dan kapan sebaiknya digunakan?

• Merge Sort adalah algoritma pengurutan yang efisien untuk data besar dan stabil.

• Merge Sort hanya dapat digunakan untuk data yang terurut.

• Merge Sort adalah metode penggabungan data tanpa pengurutan.

• Merge Sort adalah algoritma pengurutan yang lambat untuk data kecil.

1. Urutkan array berikut menggunakan Bubble Sort:
   [9, 5, 3, 8, 6]

2. Urutkan array berikut menggunakan Insertion Sort:
   [7, 2, 5, 4, 1]

3. Urutkan array berikut menggunakan Selection Sort:
   [10, 3, 8, 6, 2]

Soal:

1. Kerjakan dengan menuliskan setiap langkah/iterasi sampai array terurut.

2. Gunakan teknik Bubble Sort, Insertion Sort, dan Selection Sort.

3. Jawaban ditulis rapi dalam bentuk langkah per iterasi (tidak langsung hasil akhir).

Petunjuk

Kerjakan di Buku Tugas