Реализация линейного поиска на Java

@sswt · Регистрация: 31.08.2015

Студворк — интернет-сервис помощи студентам

Нужно написать линейный поиск, я написал, а так как я только учу выдает много ошибок. Что я не правильно написал?

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
package linearsearch;
 
import java.util.ArrayList;
 
public class LinearSearch 
{
    public LinearSearch(ArrayList <Integer> array, int left, int right, int key)
    {
        this.left = left;
        this.right = right;
        this.key = key;
    }
    public static void main(String[] args) 
    {
        for (int i = left; i < right; i++) 
        {
            if (array.get(i) == key) 
            {
            return i;
            }
        }
        return -1;
    
    }
private ArrayList<Integer> array;
private int left;
private int right;
private int key;  
}

@Welemir1 · 31.08.2015, 19:31

1) аррай у тебя не инициализирован
2) в методе мейн нужно создать объект ЛинеарСерч и дать ему некий массив с параметрами как ты и указал
3) ты в конструктор передаешь массив но нигде его не используешь, полагаю ты должен был там добавить строку this.array = array;
4) сам поиск реализовать не в мейне, а в отдельном методе класса

@sswt · 31.08.2015, 21:42 **[ТС]**

Переделал:

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
package linearsearch;
 
import java.util.ArrayList;
 
public class LinearSearch 
{
    public LinearSearch(ArrayList <Integer> array, int left, int right, int key)
    {
        this.array = array;
        this.left = left;
        this.right = right;
        this.key = key;
    }
    public static void main(String[] args) 
    {
        LinearSearch lSearch = new ArrayList<>();
        
    
    }
    public class  LinearSearch()
    {
        for (int index = left; index < right; index++) 
        {
            if (array.get(index) == key) 
            {
            return index;
            }
        }
        return -1;
    }
private ArrayList<Integer> array;
private int left;
private int right;
private int key;  
}

@KEKCoGEN · 31.08.2015, 21:57

Сообщение от sswt

Переделал

может лучше пару книг прочитать а не тыкать пальцем в небо? Судя по написанному вы понятия не имеете что делаете. Начните с книг и хеллоу ворлдов

@Welemir1 · 01.09.2015, 16:21

присоединяюсь в прошлому оратору) sswt, программирование -это не означает наугад и посмотрим что выйдет. Скачайте книгу Васильева или Хорстманна и хорошо, вдумчиво прочтите, понабирайте примеры оттуда.

@Bend3r · 01.09.2015, 21:00

Если вы хотите сразу начать программировать в Java, тогда изучите основы ООП, потому-что программировать в java и не знать ООП, это тоже самое что переплыть океан вплавь. А в общем советую вам начать изучать программирование с языка Pascal, далее С++, ну и потом Java/C#.

@easybudda · 02.09.2015, 11:14

Не по теме:

Сообщение от Bend3r

советую вам начать изучать программирование с языка Pascal

Не хотелось бы холиварить, но это не просто пустая трата времени, это забивание головы ложными идеомами, от которых потом прийдётся долго избавляться. Начинать нужно с С. Тогда и многие другие языки программирования будут гораздо легче в освоении.

@klopik · 02.09.2015, 18:45

Если пытаться именно так, как ты хочешь, то будет выглядеть примерно вот так:

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
import java.util.ArrayList;
 
class LinSearcher {
    int left,right;
    Integer key;
    ArrayList<Integer> a;
    public LinSearcher(int left,int right, int key, ArrayList<Integer> a){
        this.left = left;
        this.right = right;
        this.key = key;
        this.a = a;
    } // constructor
    
    public int search(){
        for (int i = left;i<right;i++){
            if (a.get(i).equals(key)){
                return i;
            } // if
        } // for
        return -1;
    } // search
} //LinSearch
 
 
public class someTest {
 
    public static void main(String[] args) {
        ArrayList<Integer> il = new ArrayList<Integer>();
        il.add(25);
        il.add(0);
        il.add(55);
        il.add(17);
        
        LinSearcher ls = new LinSearcher(0,il.size(),55,il);
        int myIndex =  ls.search();
        System.out.println("индекс искомого элемента: "+myIndex);
    } // main
} //Sometest

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .

@Welemir1 Автоматизируй это! 7391 / 4818 / 1246 Регистрация: 30.03.2015 Сообщений: 13,687 Записей в блоге: 29
	31.08.2015, 19:31
	1) аррай у тебя не инициализирован 2) в методе мейн нужно создать объект ЛинеарСерч и дать ему некий массив с параметрами как ты и указал 3) ты в конструктор передаешь массив но нигде его не используешь, полагаю ты должен был там добавить строку this.array = array; 4) сам поиск реализовать не в мейне, а в отдельном методе класса 0

@Welemir1 Автоматизируй это! 7391 / 4818 / 1246 Регистрация: 30.03.2015 Сообщений: 13,687 Записей в блоге: 29
	01.09.2015, 16:21
	присоединяюсь в прошлому оратору) sswt, программирование -это не означает наугад и посмотрим что выйдет. Скачайте книгу Васильева или Хорстманна и хорошо, вдумчиво прочтите, понабирайте примеры оттуда. 0

@Bend3r 150 / 137 / 35 Регистрация: 29.07.2012 Сообщений: 709
	01.09.2015, 21:00
	Если вы хотите сразу начать программировать в Java, тогда изучите основы ООП, потому-что программировать в java и не знать ООП, это тоже самое что переплыть океан вплавь. А в общем советую вам начать изучать программирование с языка Pascal, далее С++, ну и потом Java/C#. 0