Näide lihtsast C++ järjestikuse otsingu algoritmi programmist

Proovige Meie Instrumenti Probleemide Kõrvaldamiseks

Pengertian järjestikune otsing C++

C++ järjestikuotsingu programm on programmeerimiskeeles vajalike andmete otsimiseks.C++ järjestikuotsingu programmiga saab otsida andmeid arvuti mälust. Võime kasutada otsingut, meetodeid on mitu. Nende hulgas:


a. Programmide järjestikune otsing

b. ja programmi binaarne otsing

Materi programmi järjestikune otsing C++

Järjestusotsing, tuntud ka kui lineaarne otsing, on lihtsaim andmekogumis läbiviidav otsingumudel. Andmeotsingu tehnika massiivi (üks mõõde), mis jälgib kõiki massiivi elemente algusest lõpuni, kus esmalt sorteeritakse mittevajalikud andmed. Selle järjestikuse meetodi algoritmi ja kontseptsiooni selgitatakse järgmiselt:


Algoritma järjestikune otsing C++


Seal L on massiiv, mis sisaldab n andmeosa (L[0],L[1],...,L[n-1]) ja k on otsitavad andmed. Otsitakse, et leida:


L[i] = k

kus i on väikseim indeksiarv, mis vastab tingimusele 0<=k<=n-1. Maka tentu saja ada kemungkinan bahwa data yang dicari tidak ditentukan.

Näide:

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

Kus on esimesed 4 positsiooni? Sel juhul on k 4 ja k leitakse positsioonis indeksiga 2.


Põhimõtteliselt kordub see otsing ainult 1-st andmete arvuni. Iga korduse korral võrreldakse i-ndaid andmeid otsitavaga. Kui see on sama, tähendab see, et andmed on leitud. Ja vastupidi, kui korduse lõpuni pole miski endine, tähendab see, et andmeid pole olemas.


Järjestikusel otsingul on mitmeid eeliseid ja puudusi, nimelt:


1. Järjestikuse otsingu C++ eelised:

Suhteliselt kiirem ja tõhusam piiratud andmete puhul

Lihtne algoritm


2. Järjestikuse otsingu C++ puudused:

Pole kiire suurte andmemahtude jaoks

Arvutuskoormus kipub olema suurem

Järjestikusel otsingul on 2 võimalust:


1. Parim võimalus (parim juhtum) on see, kui otsitavad andmed asuvad massiivi juhtindeksis (esimene massiivi element), nii et andmete otsimiseks kuluv aeg on väga lühike (minimaalne).


2. Halvimal juhul on see, kui otsitavad andmed asuvad viimase massiivi indeksi juures (viimase massiivi elemendi juures), mistõttu andmete otsimiseks kuluv aeg on väga pikk (maksimaalne).


Näide lihtsast C++ järjestikuse otsinguprogrammist

#kaasa kasutades nimeruumi std;
int main() { cout<<'Hardifal '< cout<<'======================================='< cout<<'======PROGRAM SEQUENTIAL SEARCH C++ ========'< cout<<'======================================='<
int n,auto_arve,Kuupäev[10]; sa i,ketemu;
cout<>n; cout< for(int c=0; c { cout<<' Elemen Data Array Ke - '<Andmed[c]; } i = 0; cout<>arve_otsing; leitud = 0;
kuni ma<10) && (ketemu==0)) { if (Andmed[i] == bil_otsing) { kohtuda=1; cout<<' Pencarian sequential '< } muidu i=i+1; } if(leitud == 1) cout<<' Data ada dan tersedia!'< muidu cout<<' Data tidak ada dan tidak tersedia!'< }

Väljundprogrammi järjestikune otsing C++