Day 3 After UTS

Back agin with meee
Binus itu Indahhhh 😁


Pada hari kita akan belajar tentang Sorting & Searching 💕💣💥💤😈😁

Sorting
Internal storing : ram lebih cepet tapi klo mati lampu langsung hilang
External sorting : secondary storage gk ilang

• Ada 2 tipe sorting:

–Ascending (dari a ke z)

–Descending (dari z ke a)

•Algoritma sorting yang sederhana adalah:

–   Bubble sort : Membandingkan 2 nilai yang bersebelabahan. Bubble sort memiliki algoritma yang paling mudah tetapi memakan waktu yang paling lapa diantara 3 tersebut. bMembandingkan dengan dat di sebelahnya. Ide ini datang dari minuman soda.

this is the source code :

void Bubble(int *DataArr, int n)

{

    int i, j;

    for(i=1; i<n; i++)

    for(j=n-1; j>=i; j--)

    if(DataArr[j-1] > DataArr[j])

               Swap(&DataArr[j-1],&DataArr[j]);

}

–  Selection sort : sorting ambiil yang paling kecil, lempar ke depan

Algorithm:

for(i=0; i<N-1; i++){      /* N=number of data */

  Set idx_smallest equal to i

  for(j=i+1; j<N; j++){

  If array[ j ] < array [ idx_smallest ] then idx_smallest = j

    }

  Swap array[ i ] with array[ idx_smallest ]

}

–  Insertion sort : sort dengan teknik insertion.

Algorithm:

for(i=1; i<n; i++) {

     x = A[i], insert x to its suitable place between A[0] and A[i-1].

}

•Intermediate sorting algorithms:

–   Quick Sort : ada 1 pembanding untuk membandingkan mana yang lebih besar dan mana yang lebih kecil.

Algorithm:

void QuickSort(int left, int right)

{

      if(left < right){

            //arrange elements  R[left],...,R[right] that

            //producing new sequence:

            R[left],...,R[J-1] < R[J] and R[J+1],...,R[right] > R[J].

            QuickSort(left, J-1);

            QuickSort(J+1, right);

       }

}

–   Merge Sort : Devide and conquer

Searching

Searching adalah proses pencarian suatu elemen dari suatu array. Searching adalah suatu action untuk mengambil informasi berdasarkan kunci tertentu dari beberapa informasi yang disimpan. Searching kenggunakan key.  Key adalah sesuatu yang ingin kita cari dan harus unik.

Ada bebrapa jenis Searching :

- Linear Search : membandingkan setiap elemen pada array dengan search key.

- Binary Search : bekerja untuk array kecil, kalau untuk large array linear tidak efisien.

- Interpolation Search : idenya dari kamus. Kalau kita mau cari A, jadi kita cari dari bagian A. Kalau B kita cari dari akhir A sampai awal dari C.

Sekian dari Binus itu Indah hari iniii 😁