Program C/C++ untuk carian linear?

Dalam algoritma carian linear, kami membandingkan elemen sasaran dengan setiap elemen tatasusunan. Jika elemen ditemui, kedudukannya dipaparkan.

Kerumitan masa terburuk carian linear ialah O(n).

Input: arr[] = { 12, 35, 69, 74, 165, 54}
Sea=165
Output: 165 is present at location 5.

Penjelasan

Carian linear (algoritma carian) untuk mencari sama ada nombor tertentu wujud dalam tatasusunan dan jika ya di manakah ia berlaku. Ia juga dipanggil carian berurutan. Ia mudah dan berfungsi seperti ini: kami terus membandingkan setiap elemen dengan elemen yang kami cari sehingga ia ditemui atau senarai tamat.

Contoh

#include <iostream>
using namespace std;
int main() {
   int sea, c, n=6;
   int arr[] = { 12, 35, 69, 74, 165, 54};
   sea=165;
   for (c = 0; c < n; c++) {
      if (arr[c] == sea) {
         printf("%d is present at location %d.\n", search, c+1);
         break;
      }
   }
   if (c == n)
      printf("%d isn&#39;t present in the array.\n", search);
   return 0;
}

Atas ialah kandungan terperinci Program C/C++ untuk carian linear?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!