Metode Sorting dan Searching

1. Jelaskan metode sorting dan searching dalam mencari data !
2. Jelaskan metode metode :
- bubble sort, selection sort, quick sort, dan shell sort !

1.  PENGERTIAN SEARCHING
Searching (Pencarian Data) sering juga disebut table look-up atau storage and retrieval information adalah suatu proses untuk mengumpulkan sejumlah informasi di dalam pengingat komputer dan kemudian mencari kembali informasi yang diperlukan secepat mungkin.Tempat pencarian data dapat berupa array dalam memori, bisa juga pada file pada external storage.

METODE SEARCHING

Ada 2 Pengelompokkan Metode
  1. Berdasarkan Tempat Pencarian

      Pencarian internal (internal searching)

      Pencarian eksternal (external searching)
  
  2. Berdasarkan Sifat Pencarian

      Pencarian statis (static searching)

      Pencarian Dinamis (dynamic searching)

TEKNIK PENCARIAN

Pencarian Berurutan (Sequential Searching)

• Adalah suatu teknik pencarian data dalam array ( 1 dimensi ) yang akan menelusuri semua elemen-elemen array dari awal sampai akhir, dimana data-data tidak perlu diurutkan terlebih dahulu.

Pencarian Biner (Binary Search)

• Adalah teknik pencarian data dengan cara membagi data menjadi dua bagian setiap kali terjadi proses pencarian.

PENGERTIAN SORTING

Pengurutan data (sorting) didefinisikan sebagai suatu proses untuk menyusun kembali humpunan obyek menggunakan aturan tertentu.

 METODE SORTING

 Metode pengurutan yang digunakan dapat diklasifikasikan menjadi dua katagori yaitu :

• pengurutan internal, yaitu pengurutan dengan menggunakan larik (array). Larik tersimpan dalam memori utama komputer

• pengurutan eksternal, yaitu pengurutan dengan menggunakan berkas (sequential access file). Berkas tersimpan dalam pengingat luar, misalnya cakram, atau pita magnetik).

2.
- Bubble sort: Bubble Sort mengurutkan data dengan cara membandingkan elemen sekarang dengan elemen berikutnya.

- Selection sort : Merupakan kombinasi antara sorting dan searching

- Quick sort : Quick Sort mengurutkan menggunakan berbasiskan strategi Divide and Conquer untuk membagi array menjadi dua sub-array.

- Shell sort (pengembangan insertion) : Mengurutkan data dengan cara membandingkan suatu data dengan data lain yang memiliki jarak tertentu sehingga dibentuk sub-list, kemudian dilakukan pertukaran jika diperlukan