Search and Sorting

Searching

Terdapat 3 metode searching, yaitu:

• Linear Search
• Binary Search
• Interpolation Search

Pada Linear Search, program akan mencari satu persatu data. Jika data yang dicari merupakan data yang berada di urutan terakhir, maka linear search tidak dapat digunakan pada data yang cukup banyak karena akan memakan memory yang cukup besar.

Binary Search akan mencari nilai tengah terlebih dahulu pada data yang telah di sorting, kemudian program akan membandingkan nilai yang dicari dengan nilai tengah. Jika dia lebih besar maka pencarian akan berpindah ke kanan, sedangkan jika nilai yang dicari lebih kecil maka pencarian akan berpindah ke kiri. 

Mirip dengan Binary Search, Interpolation Search akan mencari nilai tengahnya juga, tetapi berbeda dengan Binary Search yang menggunakan rekursi, Interpolation Search memindahkan index-indexnya yang menjadi patokan pencarian.

Sorting

Terdapat 5 jenis sorting:

• Bubble Sort
• Selection Sort
• Insertion Sort
• Quick Sort
• Merge Sort

2201727746

skyconnectiva.com

binus.ac.id

Benedictus Danielle

File Processing

Syntax untuk file processing

Syntax yang digunakan untuk melakukan file processing yaitu, 

• FILE *stream;
• fopen(filename,mode);
• fclose(file_stream);

Terdapat 3 mode yang biasa digunakan dalam syntax fopen, yaitu w(write), r(read), a(append).

• Write digunakan untuk menulis kedalam file.
• Read digunakan untuk mengambil isi sebuah file
• Append digunakan untuk menambah isi file.

Write file

Untuk menulis kesebuah file, digunakan syntax:

fopen(filename,"w");

fprintf(file_stream,const *char format);

Read file

Untuk membaca isi dari sebuah file, digunakan syntax:

fopen(filename,"r");

fscanf(file_stream,const *char format);

Append file

fopen(filename,"a");

fprintf(file_stream,const *char format);

2201727746

skyconnectiva.com

binus.ac.id

Benedictus Danielle