소스 파일 : /algorithm/search(linear,binary).js (2021-01-12)     소스 설명 : (알고리즘) 검색 (선형검색, 이진검색)
001
002
003
004
005
006
007
008
009
010
011
012
013
014
015
016
017
018
019
020
021
022
023
024
025
026
// (2021.1.12, 차재복, Cha Jae Bok, cjbword@gmailcom)

// 검색(선형,이진) 입출력 (무작위 숫자 생성, ...)
function showSearchAlgorithm() {
    // 검색 샘플용 무작위 숫자 (0 ~ 100) 사이에서 20개 생성 
    let array = [];
    for (let i = 0; i < 20; ++i) {
        array[i] = Math.floor(Math.random() * 101);
    }
    // ... 작성중 ...
}

// 선형 검색
function linearSearch(array,n) {
    for(let i=0; i<array.length; i++) {
        if (array[i]==n) return i;
    }
    return false;
}

// 이진 검색
function binarySearch(array,n) {
    // ... 작성중 ...
    return -1;
}


Copyrightⓒ written by 차재복 (Cha Jae Bok)    

   소스 이력    소스 폴더    소스 언어