탐색 알고리즘 | 순차 탐색(Sequential Search)

1 . 순차 탐색(Sequential Search)이란?

탐색은 여러 데이터 중에서 원하는 데이터를 찾아내는 것을 의미 

데이터가 담겨있는 리스트를 앞에서부터 하나씩 비교해 원하는 데이터를 찾는 방법 

ArrayList<Integer> testData = new ArrayList<Integer>();

for(int i = 0; i < 10; i++) {
	testData.add((int)(Matn.random() * 100));
}

순차탐색 알고리즘

import java.util.ArrayList;

public class SequencialSearch {
	public int searchFunc(ArrayList<Integer> dataList, Integer searchItem) {
    	for(int index = 0; index < dataList.size(); index++) {
        	if(dataList.get(index) == searchItem) {
            	return index;
            }
        
        return -1;
    }
}

SequencialSearch sSearch = new SequencialSearch();
sSearch.searchFunc(testData, 99);