Dalam tutorial ini, Anda akan belajar tentang pencarian linier. Juga, Anda akan menemukan contoh kerja pencarian linier C, C ++, Java dan Python.
Pencarian linier adalah algoritma pencarian paling sederhana yang mencari elemen dalam daftar secara berurutan. Kami mulai dari satu ujung dan memeriksa setiap elemen hingga elemen yang diinginkan tidak ditemukan.
Bagaimana Pencarian Linear Bekerja?
Langkah-langkah berikut diikuti untuk mencari elemen k = 1dalam daftar di bawah ini.
Larik yang akan dicari
- Mulai dari elemen pertama, bandingkan k dengan setiap elemen x.
Bandingkan dengan setiap elemen - Jika
x == k, kembalikan indeks.
Elemen ditemukan - Lain, kembali tidak ditemukan.
Algoritma Pencarian Linier
LinearSearch (array, key) untuk setiap item dalam array jika item == value mengembalikan indeksnya
Contoh Python, Java dan C / C ++
Python Java C ++ # Linear Search in Python def linearSearch(array, n, x): # Going through array sequencially for i in range(0, n): if (array(i) == x): return i return -1 array = (2, 4, 0, 1, 9) x = 1 n = len(array) result = linearSearch(array, n, x) if(result == -1): print("Element not found") else: print("Element found at index: ", result)
// Linear Search in Java class LinearSearch ( public static int linearSearch(int array(), int x) ( int n = array.length; // Going through array sequencially for (int i = 0; i < n; i++) ( if (array(i) == x) return i; ) return -1; ) public static void main(String args()) ( int array() = ( 2, 4, 0, 1, 9 ); int x = 1; int result = linearSearch(array, x); if (result == -1) System.out.print("Element not found"); else System.out.print("Element found at index: " + result); ) )
// Linear Search in C #include int search(int array(), int n, int x) ( // Going through array sequencially for (int i = 0; i < n; i++) if (array(i) == x) return i; return -1; ) int main() ( int array() = (2, 4, 0, 1, 9); int x = 1; int n = sizeof(array) / sizeof(array(0)); int result = search(array, n, x); (result == -1) ? printf("Element not found") : printf("Element found at index: %d", result); )
// Linear Search in C++ #include using namespace std; int search(int array(), int n, int x) ( // Going through array sequencially for (int i = 0; i < n; i++) if (array(i) == x) return i; return -1; ) int main() ( int array() = (2, 4, 0, 1, 9); int x = 1; int n = sizeof(array) / sizeof(array(0)); int result = search(array, n, x); (result == -1) ? cout << "Element not found" : cout << "Element found at index: " << result; )
Kompleksitas Penelusuran Linier
Kompleksitas Waktu: O (n)
Kompleksitas Ruang: O(1)
Aplikasi Pencarian Linear
- Untuk operasi pencarian dalam array yang lebih kecil (<100 item).
