Сызықтық іздеу алгоримі

Сұрыптау (Сортировка; sorting) - массив элементтерін белгілі бір заңдылықпен орындарын ауыстырып реттеупроцессін айтамыз. Мысалы, сандар массивін өсуі, кемуі бойынша сұрыптау, жолдар массивін алфавит бойынша сұрыптау және тағы басқа. Сұрыптау мақсаты - көптеген сұрыпталған обьектінің ішінен белгілі бір элементті іздеуді оңайлату. Ақпараттық жүйелерде мәліметтерді сұрыптаудың маңызы өте зор.

Сызықтық іздеу (Линейный поиск; serial search) — іздестіру аймағының элементтері тізбектік түрде бір-бірлеп талданатын іздестіру. Іздестіру логикалық немесе физикалық тізбекте орындалады. Сызықтық сұрыптау алгоритмінің жұмыс істеу күрделілігі O(n). Сызықтық іздеу алгоритмі сұрыпталмаған массивтен белгілі бір элементті сұрыптау арқылы іздеп табу принципімен жұмыс жасайды. Бұл сұрыптау алгоритмі қарапайым болғандықтан жадыдан көп орын алмайды сондықтан ағымдық режимде жұмыс жасай алады. Сызықтық сұрыптау алгоритмін максимум немесе минимум элементті табу үшін қолданған өте тиімді.

#include <iostream>

#include <ctime>

using namespace std;

int i, N;

//линейный поиск

int LineSearch(int A[], int key)

{

for (i=0; i<N; i++)

if (A[i]==key) return i;

return -1;

}

//главная функция

void main()

{

setlocale(LC_ALL,"Rus");

int key, A[1000];

srand(time(NULL));

cout<<"Размер массива > "; cin>>N;

cout<<"Искомый элемент > "; cin>>key;

cout<<"Исходный массив: ";

for (i=0; i<N; i++)

{

A[i]=rand()%10;

cout<<A[i]<<" ";

}

if (LineSearch(A, key)==-1) cout<<"\nЭлемент не найден";

else cout<<"\nНомер элемента: "<<LineSearch(A, key)+1;

system("pause>>void");

}