Sorting and Searching

sorting adalah mengurutkan data dari terbesar atau terkecil.

Sorting ad beberapa jenis,
Bubble sort : membandingkan 1 per 1 value,dan cara paling mudah untuk digunakan, tetapi akan memakan waktu yang lama untuk merapikan data/file dalam jumlah banyak.//katanya sih kalo pake ini disocs ato kuis bisa kena time limit

Insertion sort : menggunakan tampungan, metode yang menampung dan membandingkan.

sebenernya tuh masih banyak cara untuk sort selain itu, bahkan bisa pake kodingan sendiri.

searching adalah mencari data yang diinginkan.
ada 3 jenis searching yang saya ketahui, yaitu linear,binary dan interpolation.

linear search : dengan mengecek semua data, dari awal sampai akhir.
binary search : kalo mau pakai ini setau saia harus disortir dulu                    sih, binary mengecek dari tengah.
interpolation search : setau saia ini pake rumus,

Algorithm:

1.In the interpolation search, we'll split the data according to the following formula:

2.If data[mid] = sought data, data has been found, searching is stopped and return mid.

3.If data[mid]!= sought data, repeat point **

4.**Searching is continued while sought data > data[min] and sought data < data[max].

5.Looking for a mid value by entering into the interpolation formula

6.If data[mid] > sought data, high = mid – 1

7.If data[mid] < sought data, low = mid + 1

8.It will be looped until the requirements point ** are not met then

  return (-1), data not found