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
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
3. SEARCHING ALGORITHM:
Linear Search:
Mencari sebuah nilai dari awal iterasi sampai ketemu.
bisa mencari yang tidak tersortir tetapi sangat lambat jika sangat jauh
Binary search:
Mencari sebuah nilai dengan membagi 2
Interpolation Search:
Interpolation search prinsipnya seperti kamus
- 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
