Sorting and searching


  • Sorting adalah proses mengurutkan data dari banyak data yang ada. 
          Sorting dapat dilakukan secara ascending order (dari kecil ke besar) dan descending (dari                    besar  ke kecil)

  • Ada beberapa algoritma searching yaitu :
                     Bubble sort
                    Algoritma bubble sort merupakan yang paling mudah dari semuanya dan bisa dibilang                        konsep yang dipakai dalam bubble sort cukup simple. konsepny adalah kita                                          membandingkan data satu dengan selanjutntnya sampai data terakhir setelah itu kembali                      lagi ke data berikutnya dan bandingkan lagi dengan data sebelahnya sampai data                                  terakhir. 

                    bubble-sort

                    Insertion sort
                    Insertion sort adalah algoritma sorting yang menggunakan konsep mengocok kartu.
     
                    insertion-sort

                   Selection sort
                  Selection sort adalah metode sorting yang menggunakan konsep mencari nilai minimum                       secara berulang dari bagian yang belum disortir dan menaruhnya di posisi depan.
                    Image result for selection sort 
                  Quick sort
                  quick sort adalah algoritma sort yang menggunakan metode divide and conquer. Cara                          kerjanya adalah sebagai berikut :  Algoritma ini akan mengambil sebuah elemen untuk                         menjadi pivot dan mempartisi array disekitar pivot yang dipilih.
                   Image result for quick sort

               Merge sort
                Merge sort juga merupakan algoritma sort yang menggunakan metode divide and conquer.
              Algoritma ini akan membagi array menjadi dua bagian sampai array sudah terpisah sendiri-                 sendiri lalu dia akan membandingkan dan memnggabungkan array yang dipisah-pisah tadi.

               Image result for merge sort

  • Searching adalah metode mencari sebuah data dari banyaknya data yang ada. ada 2 metode searching yaitu : linear search dan binary search.
          Linear search adalah metode search dengan cara melooping array satu-satu hingga ketemu                   nilai  yang diinginkan.
     
          Binary search adalah metode search dengan cara membagi array tersebut menjadi dua bagian             lalu melihat data tersebut ada dibagian yang lebih kecil atau lebih besar lalu langkah2 tersebut             akan diulangi sampai ketemu data yang diinginkan. (data harus di sort terlebih dahulu).

Comments

Post a Comment

Popular posts from this blog

Pointers and arrays

Image
Nama : William Cahyadi NIM   : 2201730135 Pointers Pointer adalah sebuah variabel yang menyimpan address/alamat dari variabel lain. Syntax untuk menuliskan pointer :  <data_type>*name_of_variable.           ex: int*a; Operator yang sering dipakai di pointer adalah :           * ( isi dari sebuah variabel) dan &(alamat/address dari sebuah variabel). Contoh penggunaan pointer :                          #include <stdio.h>                            int main()                           {                               int a;                               int *ptr;                                                                         a = 20;                               ptr = &a;                               printf("%d",*ptr);                               return 0;                          }          Output dari program tersebut adalah 20. Pointer to pointer           syntax : <data_type> **ptr_n
Read more

Function and recursion

Image
Function adalah sebuah block kode yang menyelesaikan sebuah tugas yang spesifik. kelebihan dari membuat function itu sendiri adalah ketika kita ingin melakukan tugas yang sama berkali-kali kita hanya tinggal memanggil function itu dan tidak usah menuliskan kodenya lagi selain itu dengan membuat function kode yang kita buat akan terlihat lebih rapi. Ada 2 tipe function : standard library function (predefined) dan user defined function.       Struktur dari sebuah function adalah sebagai berikut :           return-type  function-name (parameter) {                  ..........                  ..........                  ..........           }           contoh :                         int findMax(int data[]){            int max=data[0];            for(int i=0;i<count;i++){         if(data[i]>max){     max=data[i];         }            }      return max;           }       Recursion atau rekursi adalah sebuah fu
Read more