cariNoSepatuLinear.cpp

#include <iostream>
using namespace std;

// fungsi linearSearch untuk melakukan pencarian menggunakan metode linear search
// input: arr - array yang akan dicari, n - jumlah elemen dalam array, key - elemen yang dicari
// output: Indeks elemen jika ditemukan, -1 jika tidak ditemukan
int linearSearch(int arr[], int n, int key) {
    for (int i = 0; i < n; i++) {
        if (arr[i] == key) {
            return i; // jika elemen ditemukan, mengembalikan indeks
        }
    }
    return -1; // jika elemen tidak ditemukan, mengembalikan -1
}

int main() {
  // array data nosepatu
    int shoeSizes[] = { 39, 41, 37, 40, 38, 42, 36 };
  // ukuran array data nosepatu
    int n = sizeof(shoeSizes) / sizeof(shoeSizes[0]);
  // variabel utk input nosepatu yg akan dicari
    int searchSize;

    cout << "Masukkan nomor sepatu yang ingin dicari: ";
    cin >> searchSize;
    
  // inisialisasi variabel index dengan memanggil fungsi linear search dengan parameter yang sudah didefinisikan
    int index = linearSearch(shoeSizes, n, searchSize);

  // jika index bukan -1 (artinya ditemukan) maka akan menampilkan nosepatu yg dicari berada pd index ke berapa
    if (index != -1) {
        cout << "Nomor sepatu ditemukan pada indeks: " << index << endl;
    }
  // jika index -1 maka nosepatu tdk ditemukan alias datanya tidak ada
    else {
        cout << "Nomor sepatu tidak ditemukan" << endl;
    }

    return 0;
}