Пример за проста програма с алгоритъм за последователно търсене на C++

Опитайте Нашия Инструмент За Премахване На Проблемите

Pengertian Sequential Search C++

Програмата за последователно търсене на C++ е за търсене на данните, необходими в езика за програмиране Програмата за последователно търсене на C++ може да се използва за търсене на данни в компютърната памет. Можем да използваме търсене, има няколко метода. Между тях:




а. Програма за последователно търсене

b. и програма за двоично търсене

Програма Матери Последователно търсене C++

Последователното търсене, известно още като линейно търсене, е най-простият модел за търсене, извършван върху набор от данни. Техника за търсене на данни в масив (едно измерение), която ще проследи всички елементи на масива от началото до края, където ненужните данни ще бъдат сортирани първо. Алгоритъмът и концепцията на този последователен метод са обяснени, както следва:


Algoritma Sequential Search C++


Има L е масив, съдържащ n части от данни (L[0],L[1],...,L[n-1]) и k е данните, които трябва да се търсят. Извършва се търсене, за да се намери:


L[i] = k

където i е най-малкото индексно число, което отговаря на условието 0<=k<=n-1. Maka tentu saja ada kemungkinan bahwa data yang dicari tidak ditentukan.

Пример:

Л<- [10,9,4,6,4,3,2,5]

Къде са първите 4 позиции? В този случай k е 4 и k се намира на позиция с индекс 2.


По принцип това търсене се повтаря само от 1 до броя на данните. При всяко повторение i-тата информация се сравнява с това, което се търси. Ако е същото, това означава, че данните са намерени. Обратно, ако до края на повторението нищо не е същото, това означава, че данните не съществуват.


Последователното търсене има няколко предимства и недостатъци, а именно:


1. Предимства на Sequential Search C++:

Сравнително по-бързо и по-ефективно за ограничени данни

Прост алгоритъм


2. Недостатъци на последователното търсене в C++:

Не е бърз за големи количества данни

Компютърното натоварване обикновено е по-голямо

Има 2 възможности при последователно търсене:


1. Най-добрата възможност (най-добрият случай) е, ако данните, които търсите, се намират на водещия индекс на масива (първия елемент на масива), така че времето, необходимо за търсене на данните, да е много кратко (минимално).


2. Най-лошият случай е, ако данните, които търсите, се намират на последния индекс на масива (последния елемент на масива), така че времето, необходимо за търсене на данните, е много дълго (максимум).


Пример за проста C++ програма за последователно търсене

#включи използване на пространство от имена std;
int main() { cout<<'Hardifal '< cout<<'======================================='< cout<<'======PROGRAM SEQUENTIAL SEARCH C++ ========'< cout<<'======================================='<
int n,автомобилна_фактура,Дата[10]; ти аз,ketemu;
cout<>н; cout< за (int c=0; c { cout<<' Elemen Data Array Ke - '<Данни[c]; } i=0; cout<>търсене_сметка; намерен = 0;
докато аз<10) && (ketemu==0)) { if (Data[i] == bil_search) { срещам=1; cout<<' Pencarian sequential '< } друго i=i+1; } ако (намерено == 1) cout<<' Data ada dan tersedia!'< друго cout<<' Data tidak ada dan tidak tersedia!'< }

Програма за последователно търсене на изход C++