알고리즘 - 검색 및 정렬

 

순차 검색 
목록의 첫 번째 요소로 시작, 검색의 순서는 그들이 찾을 때까지. 

이진 검색 
후보 영역 데이터 [0 : N]의 정렬 된 목록에서 조회하지 치료 중간 값 후보 영역의 값과 비교하여 시작 후보 영역이 절반으로 감소 될 수있다. 
리튬 [. 1,2 ,. 3 ,. 4 ,. 5 ,. 6 ,. 7 ,. 8 ,. 9 = ] 

발을 . = 5 DEF (리튬, 발) 검색 
    낮음 = 0 
    높음 . = LEN (리튬) - 1
     그동안 낮음 <= 높음 : 
        MID = (+ 높음 낮음) // 2
         IF 브로 == 리 [MID]
             복귀 MID
         ELIF 브로 < 리튬 [MID] 
            하이 = MID + 1.
         다른 : 
            낮음 . MID = 1 -
    


반환  ' 없음 ' 

인쇄 (검색 (리튬, 발))
정렬 낮은 B 트리오 : 
버블 정렬 
선택 정렬 
삽입 정렬 
정렬 NB 트리오 : 
빠른 정렬 
힙 종류의 
종류의 병합하지 
: 일종의와 아무도 
기수 종류의 
종류 셸 
버킷 종류

 

추천

출처www.cnblogs.com/ls1997/p/10931790.html