Dokumen ini membahas beberapa teknik pengurutan (sorting) data seperti bubble sort, selection sort, insertion sort, merge sort, dan quick sort. Bubble sort bekerja dengan membandingkan setiap pasangan elemen dan menukar posisinya jika tidak sesuai urutan. Selection sort mencari nilai ekstrim terkecil atau terbesar untuk ditukarkan dengan elemen terujung. Insertion sort menyisipkan elemen ke posisi yang tepat dengan membandingkannya dengan elemen yang sudah diurut

1. Pengurutan
(Sorting)
Muhammad Endi Nurjadi

2. Pengertian
Pengurutan merupakan suatu permasalahan
klasik pada komputasi yang dilakukan untuk
mengatur agar suatu kelompok benda, objek,
atau entitas diletakkan mengikuti aturan
tertentu.

3. Teknik Pengurutan (Sorting)
Bubble
Sort
Selection
Sort
Insertion
Sort
Merge
Sort
Quick
Sort

4. Bubble Sort
Bubble Sort adalah salah satu algoritma pengurutan yang
membandingan elemen yang sekarang dengan elemen
berikutnya. Algoritma ini melakukan perbandingan antara
setiap elemen, kemudian apabila terdapat elemen yang tidak
sesuai urutan atau memenuhi kondisi pertukaran, maka akan
ditukar.

5. Ilustrasi Bubble
Sort

6. Insertion
Sort
Insertion Sort adalah algoritma pengurutan yang
cara kerjanya adalah dengan mengambil elemen
pada array, kemudian menyisipkan data tersebut
pada posisi yang tepat. Algoritma ini
membandingkan 2 elemen yaitu elemen pertama
dengan elemen yang sudah diurutkan.
Perbandingan akan terus dilakukan hingga tidak
ada elemen yang tersisa.

7. Ilustrasi Insertion
Sort

8. Selection Sort
Selection Sort adalah algoritma yang mengurutkan
dengan cara mencari suatu nilai ekstrim seperti nilai
minimal (terkecil) atau maksimal (terbesar) dari data
yang disajikan untuk ditukarkan dengan elemen
terujung yang ada pada suatu proses loop (perulangan).

9. Ilustrasi
Selection Sort

10. Terimakasih