Sorting & Searching

Sorting & Searching

Nama :Marcel
Kelas :CB-01
NIM  :2201809071

Sorting

Sorting adalah sebuah fungsi yang digunakan untuk mengurutkan beberapa data.

Sorting memiliki beberapa cara, yaitu:

-Bubble Sort = suatu cara menyusun data dengan cara mengecek data satu persatu yang dianggap paling simple tetapi bisa saja programnya berjalan sangat lama jika program tersebut memiliki banyak data.

-Selection Sort = suatu cara menyusun data dengan cara mencari data yang terkecil dan memindahaknnya kedepan.

-Insertion Sort = mengurutkan data dengan menggunakan 2 array dan diurutkan sampai banyaknya array, dan sampai semuanya terurut dengan mengecek bahawa array sebelumnya lebih besar dari array sesudahnya.

-Quick Sort = mengurutkan data dengan cara mennetukan pivot, dan memilih yang kanan yang lebih besar dari pivot dan yang lebih kecil dari pivotdan sebaliknya, serta menswap dengan array yang dijumpai, dan membagi 2 lagi, dan melakukan quicksort lagi ,dan membagi arraynya lagi sampai tidak bisa dibagi lagi.

-Merge Sort = membagikan menjadi beberapa bagian untuk menswap antara 2 array, dan menggabungkan 2 array yang telah diswap sampai array tersebut sudah terurut dengan benar. 

 Searching

Searching adalah sebuah fungsi yang digunakan untuk mencari sebuah data baik data tersebut terurut maupun teracak.

Searching memiliki 3 cara, yaitu: 

-Linear Search = mencari sebuah data dengan cara mengecek satu per satu.

-Binary Search = mencari sebuah data yang sudah terurut dengan membagi 2 array dan pengecekannya dibagi menjadi 2 dengan cara mencek data itu lebih kecil atau lebih besar, dan pengecekan dapat dilakukan.

-Interpolation Search =  teknik ini sangat mirip dengan Binary Search, tetapi teknik ini memiliki rumus untuk mencarinya yaitu:

 

Interpolation Search adalah sebuah fungsi search yang dapat membagikan datanya dengan menggunakan rumus  Mid.

Jika datanya tidak ada maka dapat menggunakan:

- if(data[mid]>data ){

      mid-1;

  }

-if(data[mid]<data ){

     mid+1;

  }

 fungsi diatas akan diloopingkan sampai data dapat ditemukan.