Sorting and Searching`

MARCELLINO SAHADEWA

2201730236

Algo & Prog.

LM 01

SORTING
sorting dibagi menjadi 2 berdasarkan kesulitannya

1.Simple Sorting:
-Bubble Sorting
-Selection Sorting
-Insertion Sorting

2.Intermediate Sorting:
-Quick Sort
-Merge Sort


Bubble Sorting
di bubble sorting selalu membandingkan index n dengan n+1 jika n+1<n maka akan terjadi pertukaran dan setelah itu nilai n ditambah 1 terus hingga eof , jika sudah di eof maka akan balik lagi dan dimulai perbangingannya dari index ke n+1 dengan n+2 dan seterusnya.

Example:




Selection Sorting
di selection sorting dicari nilai max/min dari suatu kumpulan bilangan setelah itu taruh di posisi n(posisi terdepan)  jika sudah selesai akan dicari nilai max/min ke2 kemudia akan diatruh di posisi n+1 dan seterusnya sampai urut

Example




Insertion Sorting
di insertion sorting , pada index pertama tidak dilakukan apa-apa karena di index n-1 tidak ada apa-apa, jadi lanjut ke index ke 2 nah, index ke 2 dibandingkan dengan index sebelumnya jika index kedua lebih besar tidak dilakukan apa-apa pada index ke 3 jika index 2 lebih besar maka di tukar dan index 2 (yang merupakan sebelumnya index ke3)akan di cek dengan index pertama jika lebih lebih besar maka ditukar lagi

Example




Quick Sorting
pada quick sort ditentukan suatu pivot dan dibandingkan




Merge Sorting
Merge sort adalah cara membagi menjadi perbandingan terkecil





SEARCHING
Terdapat 3 cara searching yaitu:
1.Linear Searching
2.Binary Searching
3.Interpolation Searching



Linear Searching
Linear search merupakan search yang dilakukan dengan sekali jalan di cek 1 per 1

Example:



Binary Searching
merupakan seraaching yang datanya harus di sort dahulu

Example:




Interpolation Searching
metode searching ini didasari dengan cara mencari sebuah kata dalam kamus