알고리즘10 이진 탐색(search) 알고리즘 정리-파이썬 n=[1,2,3,4,7,10] #이미 정렬되어 있는 리스트에 대해 동작. #이진 탐색 search_num = int(input('search_num:')) f=0 #f: 리스트 검색 시작위치 l=len(n)-1 #l: 리스트 검색 마지막위치 while fsearch_num: #중간값보다 찾는 값이 작으면 찾는 값이 중간값 앞에 있음 l=m-1 #l를 중간 앞으로 이동 elif n[m]l: #f>l은 위 루프에서 break로 종료되지 않았음을 의미하고 이는 찾는 값이 없음을 의미 print('not found') 재귀적구현. 정렬리스트에서 이진탐색(빠른속도위해)으로 특정범위 수의 갯수구하기: 2020. 12. 13. 정렬(sort) 알고리즘 정리-파이썬 def sel_sort(a): #선택정렬 n = len(a) for i in range(0, n - 1): min_idx = i for j in range(i + 1, n): if a[j] n[j].. 2020. 12. 13. 이전 1 2 3 다음
