Линейный поиск в массиве - C (СИ)

Узнай цену своей работы

Формулировка задачи:

ребята, направьте на путь истинный, что не так делаю... не работает этот код, находит мусор.
void main ()
{
    SetConsoleOutputCP (1251);
    int key, idx;
    cout<<"Что ищем?\n";
    cin>>key;
    const int N = 10;
    int a[N]={1,2,3,4,5,6,7,8,9,10};
    //search (a, N, key);
    
    for (int i=0; i<N; i++)
    {
        
        if (a[i]==key) idx=i; break;
    }
    cout<<"Найдено в "<<idx<<"\n";
    
}

Решение задачи: «Линейный поиск в массиве»

textual
Листинг программы
#include <iostream>
 
using namespace std;
 
int main( void ) {
 
int index= -1, key, i;
 
cout <<"Enter key:";
cin >>key;
 
const int N= 10;
int a[N]= { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
 
for ( i= 0; i<N; i++ ) {
    if ( key == a[i] ) { index= i; break; }
}
 
if ( index>=0 ) {
    cout <<"Found index: " <<index <<"\n";
} else {
    cout <<"Not found index\n";
}
return 0;
 
} // main()

Объяснение кода листинга программы

В этом коде выполняется линейный поиск в массиве. Вот список действий, которые происходят в коде:

  1. Ввод ключа с помощью функции cin.
  2. Объявление константы N и массива a размером 10.
  3. Инициализация всех элементов массива a значением 0.
  4. Переменная index инициализируется значением -1.
  5. Цикл for проходит по всем элементам массива a.
  6. Внутри цикла проверяется, равен ли текущий элемент массива key.
  7. Если условие выполняется, то переменная index принимает значение i, и цикл прерывается с помощью оператора break.
  8. После завершения цикла проверяется значение переменной index.
  9. Если index больше или равен 0, то выводится сообщение о найденном индексе.
  10. Если index меньше 0, то выводится сообщение о том, что индекс не найден.
  11. Конец функции main с помощью оператора return. Таким образом, данный код реализует простую версию линейного поиска в массиве.

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

8   голосов , оценка 4.25 из 5
Похожие ответы