Sorting : adalah cara mengurutkan suatu data agar jadi terurut dan gampang dicheck oleh program.
Sorting ini sendiri ada 4macam:
a. Bubble Sort
Bubble sort ini adalah cara pengurutan data yang paling lambat , karena dia mengurutkannya dengan membandingkan data disebelahnya.
Ini contoh codingan bubble sort:
Contoh Bubble Sort:
b. Insertion Sort
Insertion Sort merupakan metode pengurutan data dengan menempatkan setiap elemen data pada posisinya dengan cara melakukan perbandingan.
Ini contoh codingan Insertion sort:
Contoh Insertion Sort:
c. Selection Sort
Selection Sort merupakan kombinasi antara sorting dan searching. Metode ini sangat sederhana karena setiap proses akan dicari elemen-elemen yang belum diurutkan yang terkecil (ascending) atau terbesar (descending) yang akan ditukarkan ke posisi yang tepat di dalam array.
contoh codingan selection sort:
d. Counting Sort
Counting sort adalah suatu metode pengurutan dimana dalam proses pengurutannya yaitu dengan menentukan posisi elemen suatu nilai.
Counting sort ini tidak memakan waktu yang lama untuk compile. jadi sangat efisien untuk dipakai.
contoh codingan counting sort:
ini saja penjelasan aku tentang sorting
Mari kita moveon ke SEARCHING!
Searching itu dalam bahasa english itu kan artinya mencari. jadi kita mencari data yg dibutuhkan atau diperlukan.
Searching ini punya dua macam yaitu :
- 1. Sequential Search
- 2. Binary Search
Sequential Seach
Sequential Search merupakan metode pencarian data dalam array dengan cara membandingkan data yang dicari dengan data yang ada di dalam array secara berurutan. Pencarian data dengan Metode Sequential Search efektif untuk mencari data yang dalam posisi yang tidak terurut atau acak.
Ilustrasi:
Binary Search
Metode pencarian Binary yaitu mencari data dengan melakukan mengelompokkan array menjadi bagian-bagian. Binary Search ini hanya dapat diimplementasikan pada data yang telah terurut baik ascending maupun descending dalam suatu array.
Ilustrasi:
Inilah penjelasan saya tentang Searching.
Terimakasih.
