Sorting & Searching

Sorting & Searching


Sorting

Sorting adalah pengurutan suatu data. Sorting memiliki banyak jenis, diantaranya:
1. Bubble sort : 
penyortiran yang sederhana yang bekerja secara berulang-ulang dengan cara membandingkan diantara 2 nilai/elemen dan akan di lanjutkan sampai sudah benar.

2. Selection sort : 
penyortiran dengan membandingkan nilai paling kecil dari elemen dari data acak dan ditempatkan di awal data lalu mencari nilai paling kecil ke 2 lanjut sampai selesai.

3. Insertion sort : 
penyortiran dengan membandingkan nilai paling kecil lalu di simpan dan nilai yang tersimpan akan di letakan di urutan pertama lalu di bandingkan dengan nilai lainnya dengan yang tersimpan.

4. Quick sort :
penyortiran dengan membandingkan menggunakan nilai acak dapat di sebut dengan PIVOT dan di gunakan untuk membandingkan semua nilai di elemen antara lebih kecil/besar dari PIVOT  tersebut. 

5. Merge sort : 
penyortiran dengan cara membagi elemen menjadi 2 bagian dan penyortir jika sudah benar ke-2 bagian akan di gabung lalu akan di sortir lagi sampai benar.

Searching

Searching adalah mencari data yang diinginkan didalam kumpulan data.
Beberapa jenisnya adalah:
  • Linear search : search yang bersifat normal yaitu membandingkan semua nilai dengan sesamanya sampai di temukan KEY-nya.

  • Binary search : search yang hanya bisa di gunakan jika sudah memiliki nilai array yang telah tersusun dan search akan di mulai dari nilai di tengah, jika lebih besar/kecil maka arah letaknya akan di kanan/kiri dari nilai tengah dan akan di ulang sampai selesai.
  • Interpolation search : mirip seperti binary search yaitu memerlukan array yang telah tersusun tapi search akan di mulai dari lokasi yang diperkirakan tempat asumsi nya dan jika nilai lebih besar/kecil maka arah letaknya akan di kanan/kiri.
2201787184
skyconnectiva.com
binus.ac.id
Stenli Tong

Komentar

Posting Komentar

Postingan populer dari blog ini

FUNCTION and RECURSIVE

Gambar
FUNCTION & RECURSION 1 . Function : Function adalah sebuah statement yang menjalankan sebuah program.  Function terletak di atas sebelum int main karena Function akan di baca dan di jalankan sebelum menjalankan program di dalam int main. Dalam pemakaian dan pembuatan Function biasanya  di perlukan pada saat melakukan perhitungan seperti  perkalian,penjumlahan,pembagian dan seterusnya dan  saat membuat suatu langkah dalam membuat program dan ingin dilakukan secara terus menerus, bisa dengan cara memanggil  Function yang telah di buat . contoh : dapat di bilang berdasarkan contoh di atas bahwa proses perhitungan sudah di jalankan sebelum program int main di jalankan maka untuk mendapatkan hasil 5 kita memanggil function yang telah di buat sebelum int main.   Function pun memiliki 2 jenis yaitu recursive dan iterative. kali ini kita akan membahas tentang  recursive function. 2. R ecursion : Recursion ada...
Baca selengkapnya

pointer and array

Gambar
Pointer And Array Pointer merupakan sebuah variable yang digunakan untuk menyimpan address atau alamat dari variable lain.  Pointer biasanya menggunakan tanda ' * ' yaitu artinya content of. Ada beberapa jenis pointer. Pointer single =  * Pointer double =  ** Pointer triple =  *** ada juga tanda  '&'  yaitu artinya address of . dan contoh penggunaan pointer ini : jadi dari int angka1 = 3 , di inisialisasi bahwa angka1 menjadi angka2. maka angka2 akan memiliki hasil yang sama seperti angka1.   Array  Array adalah sekumpulan tipe data yang sama untuk menampung data. Array pertama akan diinisialisasi dengan sebuah ukuran. Array biasa digunakan untuk data yang banyak dan dilakukan proses terhadap data tersebut berkali-kali. sekian dari array dan pointer 2201787184 skyconnectiva.com binus.ac.id Stenli Tong
Baca selengkapnya