Sabtu, 02 Januari 2010

Sorting dan Searching

SORTING
Sorting adalah proses penyusunan kembali sekumpulan objek ke dalam urutan tertentu.
Tujuan pengurutan adalah untuk mendapatkan kemudahan dalam pencarian anggota dari suatu himpunan dapat mempercepat mengetahui data terbesar dan data terkecil.
Proses pengurutan yang terjadi :perbandingan data dan pertukaran data.

Metode Sorting antara lain,
Selection sort
Bubble sort
Insertion sort
Merge sort

SEARCHING
Searching adalah pencarian data dengan cara menelusuri data-data tersebut.Pada suatu data seringkali dibutuhkan pembacaan kembali informasi (retrieval information) dengan cara searching.Tempat pencarian data dapat berupa array dalam memori,bisa juga pada file pada external storage.

Metode Searching
Binary Search Tree adalah data yang ada harus diurutkan terlebih dahulu berdasarkan suatu urutan tertentu yang dijadikan kunci pencarian
Sequential Search adalah suatu teknik pencarian data dalam array ( 1 dimensi ) yang akan menelusuri semua elemen-elemen array dari awal sampai akhir.