AP SORTING

SORTING

Sorting adalah proses menyusun elemen – elemen dengan tata urut tertentu dan proses tersebut terimplementasi dalam bermacam aplikasi.

Macam - Macam Sorting :

1. Selection Sort (Asscending)

Pengurutan  dilakukan dengan memilih elemen terbesar dan menempatkan pada posisinya,

kemudian mencari element terbesar berikutnya dan menempatkan pada tempatnya, dan

seterusnya.

2. Bubble Sort

Pengurutan dengan dengan cara melakukan penukaran data dengan tepat disebelahnya secara terus menerus sampai bisa dipastikan dalam satu iterasi tertentu tidak ada lagi perubahan.

3. Insertion Sort

Data dicek satu per satu mulai dari yang kedua sampai dengan yang terakhir. Apabila ditemukan data yang lebih kecil daripada data sebelumnya, maka data tersebut disisipkan pada posisi yang sesuai.

4. Merge Sort

Pengurutan algoritma dengan cara membagi 2 bagian array dan di urutkan masing-masing bagian dengan benar , lalu di gabungkan dengan bagian yang sudah urut dengan yang lainnya. Dan kemuadian akan menjadi 1 array yang telah urut

5. Quick sort

Pengurutan algoritma dengan cara membagi dengan menggunakan pivot sebagai nilai mediannya.

6. Shell sort

Mengurutkan data dengan cara membandingkan suatu data dengan data lain yang memiliki jarak tertentu, kemudian dilakukan penukaran bila diperlukan

Sekian postingan dari saya , semoga bermanfaat untuk anda.

Terimakasih