Sabtu, 15 Desember 2018

Sorting and Searching 12-12-2018

Algorithm and Programming 12-12-2018

Sorting and Searching:

   Summary:
       - Simple sort
           >> Bubble Sort
           >> Selection Sort
           >> Intersection Sort
       - Intermediate sort
           >> Quick Sort
           >> Merge Sort
       - Not Discussed sort
           >> Heap Sort
           >> Radix Sort
           >> Shell Sort
           >> Cocktail Shaker Sort 
           >> etc.
        - Searching Algorithm
           >> Linear Search
           >> Binary Search
           >> Interpolation Search

  1.  SIMPLE SORT:   

          Bubble Sort:
              prinsip Bubble sort adalah membandingkan dengan sebelahnya jika lebih kecil maka ditukar dengan sebelahnya bubble sort paling mudah dibuat tetapi paling tidak efektif karena perlu membandingkan semua isi dari array tersebut.



 

        Selection Sort
              prinsip Selection Sort mencari nilai terkecil lalu ditukar dengan isi array awal.


 

 


        Insertion Sort 
              prinsip Insertion sort menyimpan sebuah angka lalu membandingkan dengan semua yang ada di sebelah kirinya jika lebih kecil maka angka yang disimpan tersisip di angka tersebut.




 


  2.  INTERMEDIATE SORT:  
        Quick Sort
              sort yang paling sering dipakai. Basis quick sort adalah membandingkan angka 
              dengan pivot angka yang lebih besar dari pivot akan ada di kanan dan yang 
              kurang akan disebalah kiri

Image result for Quicksort


        Merge Sort 
              Merge sort basisnya divide dan conquer
              satu array dipecah menjadi 2 terus hingga dasar. lalu setiap 2 percabangan  
              dibandingkan. kemudian di gabungkan menjadi 1 array kembali




Image result for mergesort

  3.  SEARCHING ALGORITHM:  
 
               Linear Search:
            Mencari sebuah nilai dari awal iterasi sampai ketemu.
            bisa mencari yang tidak tersortir tetapi sangat lambat jika sangat jauh
               Image result for linear search 
              Binary search:
              Mencari sebuah nilai dengan membagi 2
Image result for binary search

              Interpolation Search:
                Interpolation search prinsipnya seperti kamus
Image result for interpolation search visualization
- Stay curious -

    NIM: 2201762723
    binus.ac.id
    skyconnectiva.com
    Hubert Michael Sanyoto


gambar:
Presentasi

http://www.java67.com/2016/10/how-to-implement-linear-search-in-java.html
https://medium.com/karuna-sehgal/a-simplified-explanation-of-merge-sort-77089fe03bb2 
https://www.thecrazyprogrammer.com/2017/12/python-quick-sort.html
https://en.wikipedia.org/wiki/Binary_search_algorithm
https://dzone.com/articles/algorithm-week-interpolation

Tidak ada komentar:

Posting Komentar