SMAN 1 Cerme

SORTING
(PENGURUTAN)
Radithya Muhammad Pradish A
No Absen : 28
Kelas : X-5
Sekolah : SMAN 1 Cerme
Sort
Sort adalah suatu proses pengurutan data yang sebelumnya
disusun secara acak atau tidak teratur menjadi urut atau teratur
menurut suatu aturan tertentu.
 Ascending
Pengurutan dari kecil ke besar

Sort
(Pengurutan)
Descending
Pengurutan dari besar ke kecil
 Teknik Pengurutan

1 2 3
Bubble Sort Insertion Sort Selection Sort
 Buble Sort
Buble Sort adalah suatu metode pengurutan dengan
membandingkan elemenyang sekarang dengan
elemen berikutnya.
 Tahap 1
C B C D
D A E B A E

B D E D
C A B A
C
E
 Tahap 1
B C C A
A D E B D E

B D E C
A C B D
A
E
 Tahap 3

B A
C D E A B C D E
 Insertion Sort
Insertion sort adalah mengurutkan sebuah list
dengan cara menyisipkan elemen satu per satu
sesuai dengan urutan besar kecilnya elemen hingga
semua elemen menjadi list yang terurut.
Insertion Sort
4, 3, 7, 2, 5

3, 4, 7, 2, 5
Insertion Sort
3, 4, 7, 2, 5

2, 3, 4, 7, 5
Insertion Sort

2, 3, 4, 5, 7
 Selection Sort
Buble Sort adalah suatu metode pengurutan dengan
membandingkan elemenyang sekarang dengan
elemen berikutnya.
5 1 4 6 3

5 1 4 6 3

1
5 1 4 6 3

5 1 4 6 3

1
5 1 4 6 3

5 1 4 6 3

1
1 5 4 6 3

1 5 4 6 3

4
1 5 4 6 3

1 5 4 6 3

3
1 3 4 6 5

1 3 4 6 5

4
1 3 4 6 5

1 3 4 6 5

6
1 3 4 6 5

1 3 4 5 6
 Kesimpulan
Dari ketiga metode tersebut, metode yang paling
efisien adalah metode Insertion Sort. Karena, metode
ini hanya membutuhkanruang yang konstan dan
hanya mengurutkan sebagiannya.