Program Algoritma Linear Search Bahasa C

Program Algoritma Linear Search Bahasa C – Hallo sobat kopi coding, pada postingan kali ini kita akan mempelajari bagaimana cara membuat program linear search atau sequential search (pencarian berurutan) dengan bahasa pemograman C.

Linear search atau sequential search merupakan sebuah algoritma untuk pencarian sebuah data dari himpunan data. Cara kerja dari algoritma ini adalah data yang ada dibandingkan satu per satu secara berurutan dengan yang dicari sampai data tersebut ditemukan atau tidak ditemukan.

Yuk langsung saja kita lihat source code dan penjelasan program linear search di bahasa pemograman C.

Source Code :

#include <stdio.h>
 
int main() {
  int data[100], cari, i, n;
 
  printf("Masukkan banyaknya jumlah data : ");
  scanf("%d", &n);
 
  printf("Input setiap data integer sebanyak %d :\n", n);
 
  for (i = 0; i < n; i++){
    scanf("%d", &data[i]);
  }
 
  printf("Input data yang ingin dicari: ");
  scanf("%d", &cari);
 
  for (i = 0; i < n; i++) {
    if (data[i] == cari) {
      printf("%d berada di indeks ke %d.\n", cari, i+1);
      break;
    }
  }
  if (i == n){
    printf("%d tidak ada.\n", cari);
  }
  
  return 0;
}

Simpan source code dengan nama linearsearch.c, tetapi sesuaikan aja dengan nama file yang dinginkan dan jangan lupa harus berektensi .c

Penjelasan :

Berikut adalah penjelasan source code programnya :

• Baris 1 : Meng-import library stdio.h untuk input output.
• Baris 3 : Fungsi main program.
• Baris 4 : Mendeklarasikan variable data bertipe array integer untuk menampung data-data sebanyak 100 index, variable cari bertipe integer dimana nilai untuk data yang akan dicari, variable i untuk perulangan dan variable n dimana nilainya merupakan banyaknya jumlah data.
• Baris 6 – 7 : Melakukan input nilai ke variable n.
• Baris 9 – 13 : Melakukan input nilai setiap data ke dalam array.
• Baris 15 – 16 : Melakukan input nilai ke variable cari.
• Baris 18 – 23 : Melakukan perulangan sebanyak variable n dan ketika kondisi dimana nilai dari array indeks ke i sama dengan nilai variable cari maka data tersebut berada di array tersebut.
• Baris 24 – 26 : Jika perulangan sampai dengan nilai variable n makan data yang dicari tidak ada di array tersebut.

Compile & Run :

Berikut adalah cara meng-compile source code bahasa pemograman C secara manual:

$ gcc -o linearsearch linearsearch.c
$ ./linearsearch

berikut gambar hasil compile dan run source code programnya:

Contoh Inputan

 Masukkan banyaknya jumlah data : 5
 Input setiap data integer sebanyak 5 :
 23
 9 
 20
 17
 1
 Input data yang ingin dicari: 20

Contoh Keluaran :

20 berada di indeks ke 3.

Kesimpulan :

Dari hasil program, source code tersebut berhasil dapat dijalankan tanpa ada error. Dari contoh tersebut user menginput data sebanyak 5 buah dimana data adalah [23, 9, 20, 17, 1] lalu user menginput data yang akan dicari yaitu 20. Program akan melakukan proses pencarian dan menampilkan data 20 berada di indeks ke 3.

Sekian tutorial cara membuat program linear search atau sequential searc pada bahasa pemograman C, semoga bermanfaat..

Happy Coding 🙂