Dalam tutorial ini, anda akan belajar mengenai carian linear. Anda juga akan mendapat contoh carian linear C, C ++, Java dan Python.
Pencarian linear adalah algoritma carian termudah yang mencari elemen dalam senarai mengikut urutan. Kami bermula di satu hujung dan periksa setiap elemen sehingga elemen yang diinginkan tidak dijumpai.
Bagaimana Pencarian Linear Berfungsi?
Langkah-langkah berikut diikuti untuk mencari elemen k = 1dalam senarai di bawah.
Array untuk dicari
- Mulakan dari elemen pertama, bandingkan k dengan setiap elemen x.
Bandingkan dengan setiap elemen - Sekiranya
x == k, kembalikan indeks.
Elemen dijumpai - Lain, pulangan tidak dijumpai.
Algoritma Carian Linear
LinearSearch (array, key) untuk setiap item dalam array jika item == nilai mengembalikan indeksnya
Contoh Python, Java dan C / C ++
Python Java C 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; )
Kerumitan Pencarian Linear
Kerumitan Masa: O (n)
Kerumitan Ruang: O(1)
Aplikasi Carian Linear
- Untuk operasi mencari dalam tatasusunan yang lebih kecil (<100 item).
