Modul

Praktikum
Struktur
Data
Oleh Asisten Struktur Data 2016

Pengurutan Data

Pengurutan (Sorting) adalah suatu proses pengurutan data yang sebelumnya disusun secara acak
atau tidak teratur menjadi urut dan teratur menurut suatu aturan tertentu. Sorting dapat dibedakan
menjadi dua jenis yaitu ascending dan descending. Ascending adalah pengurutan data dari kecil ke
besar, sedangkan descending adalah pengurutan data dari besar ke kecil.

A. Bubble sort
Metode sederhana namun kinerja buruk untuk data besar. Konsepnya membandingkan data
pertama dengan kedua melakukan penukaran jika tidak sesuai lalu lanjut membandingkan data
kedua dengan ketiga lakukan oenukaran jika tidak sesuai begitu seterusnya hingga data urut.

2 6 5 8 7 1 0
2<6

Sudah sesuai jadi tidak ada penukaran

2 6 5 8 7 1 0
6<5

Tidak sesuai jadi ada penukaran

2 5 6 8 7 1 0
6<8

Sudah sesuai jadi tidak ada penukaran

B. Seleksi
Mencari bilangan terkecil atau terbesar lalu taruh paling kiri, begitu seterusnya hingga data
terurutkan.

2 6 5 8 7 1 0
tukarkan

0 6 5 8 7 1 2
tukarkan

0 1 5 8 7 6 2
tukarkan

C. Metode penyisipan
Insertion sort adalah suatu metode yang melakukan pengurutan dengan cara
menyisipkan data yang belum urut ke dalam bagian data yang telah diurutkan. Konsep
seperti ini biasa dilakukan pada permainan kartu

2 3 5 6 7
4
2 3 4 5 6 7

Tugas
1. Analisislah mana yang mempunyai kecepatan sorting tercepat antara
beberapa metode tersebut?
2. Mengapa bisa lebih cepat dari yang lain?
3. Bagaimana cara you menganalisis yang tercepat?
4. Buatlah kedalam win form!