Algoritma Sorting

​Algoritma Pengurutan (Sorting)

By exha hary

Draw

Gambarkan perasaanmu hari ini !!

​Pengurutan (Sorting)

​Algoritma sorting (urut) adalah sekumpulan instruksi atau langkah-langkah yang digunakan untuk mengatur data dalam suatu urutan tertentu

Aturan :
1. seperti dari terkecil ke terbesar (ascending)
2. terbesar ke terkecil (descending)

Multiple Choice

Pengurutan diistilahkan dengan...

• Shorting

• Sorting

• Ascending

• Descending

Multiple Choice

Aturan mengurutkan data dari besar ke kecil diistilahkan dengan .....

• Searching

• Sorting

• Ascending

• Descending

Multiple Choice

Aturan mengurutkan dari kecil ke besar adalah ...

• Ascending

• Descending

• Shorting

• Sorting

​Topik hari ini:
Kita akan mempelajari 5 jenis algoritma sorting yang umum digunakan.

• Daftar:

  1. Selection Sort

  2. Insertion Sort

  3. Bubble Sort

  4. Merge Sort

  5. Quick Sort

​Selection Sort

prosedur:

• melakukan perbandingan 2 atau lebih objek

• melakukan penempatan/ pertukaran posisi

​Cara Kerja

​1. Mulai dari index pertama
2. cari elemen terkecil seluruh array sebelum diurutkan
3. tukar elemen terkecil tersebut ke posisi saat ini
4. pindah keposisi berikutnya dan ulangi langkah 2 dan 3

Multiple Choice

Prosedur yang digunakan selection sort untuk mengurutkan adalah...

• perbandingan dan penukaran

• penambahan dan pengurangan

• perbandingan dan pengurangan

• penambahan dan penukaran

​Insertion Sort

​Cara kerja: ambil elemen satu persatu dan sisipkan (insert) pada posisi yang tepat pada bagian yang sudah berurut.