Sorting: Algoritma Sorting dalam C++
Pengertian Sorting
Sorting disebut juga sebagai suatu algoritma untuk meletakkan kumpulan elemen data ke dalam urutan tertentu berdasarkan satu atau beberapa kunci dalam tiap-tiap elemen. Pengurutan atau sorting merupakan proses dasar yang ada dalam sebuah algoritma dan struktur data. tujuannya untuk mengubah data yang tidak teratur menjadi urutan yang teratur, misalnya dari data yang tidak terurut menjadi data yang terurut menaik atau menurun. Bentuk urutan data terdiri dari 2 jenis yakni:
-
Ascending (ASC)
bentuk urutan data dimulai dari data terkecil hingga data terbesar.
Contoh: 1, 2, 3, 4, 5 2.
-
Descending (DESC)
bentuk urutan data dimulai dari data terbesar hingga data terkecil.
Contoh: 5, 4, 3, 2, 1
Bubble Sort
Algoritma bubble sort ini bekerja dengan membandingkan elemen-elemen berpasangan dalam daftar dan menukar mereka jika diperlukan. Proses ini terus berlanjut hingga semua elemen berada dalam urutan yang benar.
Analogi algoritma bubble sort :
-
Bandingkan nilai pada data ke satu dengan data ke dua
-
Apabila nilai data ke satu lebih besar dari data ke dua maka tukar posisinya
-
Kemudian data yang lebih besar tersebut dibandingkan lagi dengan data ketiga
-
Apabila data ke tiga lebih kecil dari data ke dua maka tukar posisinya
-
Dan begitu seterusnya hingga semua data yang ada menjadi terurut
Selection Sort
Selection sort adalah algoritma pengurutan yang bekerja dengan cara memilih element terkecil dalam array, dan menukar posisinya dengan elemen pertama. Proses ini diulangi sebanyak n – 1 kali, dimana n adalah jumlah total element array.
Algoritma selection sort:
-
Atur array indeks 0 (elemen pertama) sebagai lokasi/nilai minimum
-
Cari elemen paling kecil yang ada di dalam list
-
Tukar elemen terkecil tersebut ke lokasi/nilai minimum
-
Atur elemen selanjutnya (sebelah kanannya) sebagai lokasi/nilai minimum
-
Ulangi sampai list elemen-elemen kita berhasil terurut semua
Insertion Sort
Insertion sort adalah algoritma pengurutan, yang mengurutkan array dengan menggeser elemen satu per satu. Algoritma ini dimulai dari element kedua, dan membandingkannya dengan element pertama. Jika element kedua lebih kecil dari element pertama, maka element kedua disisipkan di depan element pertama. Proses ini diulangi untuk element ketiga, keempat, dan seterusnya.
Algoritma insertion sort:
-
Mulai dari data kedua dalam array.
-
Bandingkan data kedua dengan data pertama.
-
Jika data kedua lebih kecil dari data pertama, maka sisipkan data kedua di depan data pertama.
-
Ulangi sampai seluruh data terurutkan
0 Komentar