이분 탐색 알고리즘 def binary_search(a, x): start = 0 end = len(a) - 1 while start a[mid]: start = mid + 1 else: end = mid - 1 return -1 d = [1, 4, 9, 16, 25, 36, 49, 64, 81] print(binary_search(d, 36)) print(binary_search(d, 50)) #1 중간 위치를 찾는다. #2 찾는 값과 중간 값을 비교한다. #3 같다면 위치번호를 돌려주고 #4 찾는 값이 중간 값보다 크면 중간 위치의 오른쪽을 대상으로 다시 탐색(1번부터 다시) #5 찾는 값이 중간 값보다 작다면 중간 위치의 왼쪽을 대상으로 다시 탐색(1번부터 다시)

퀵 정렬 기준 값을 정하고 기준값에 맞춰 나머지 데이터들의 위치를 맞추는 알고리즘이다. 퀵 정렬 과정 #기준 값을 정한다. (편의상 마지막 값을 기준 값으로 정한다.) [2, 6, 8, 1, 5, 3, 7, 4] # 기준 값 : 4 #기준 값보다 작으면 기준 값의 앞쪽으로, 기준 값보다 크면 기준값의 뒤로 보낸다. 기준 값 : 4 group1 [2, 1, 3] 4 gruop2 [6, 8, 5, 7] #재귀 호출을 이용해 정렬한다. group1 [1, 2, 3] 4 group [5, 6, 7, 8] #다시 합친다. group1 + 4 + group2 결과 : [1, 2, 3, 4, 5, 6, 7, 8] 퀵 정렬 알고리즘 def quick_sort(a): n = len(a) #종료조건 if n

병합정렬 데이터의 요소들을 두 그룹으로 나눈 후 정렬하고, 정렬된 두 그룹을 비교하며 하나로 합치는 알고리즘이다. 병합정렬과정 #숫자 8개를 반으로 나눈다 group1 = [2, 8, 4, 7] group2 = [6, 1, 3, 5] #두 그룹을 정렬한다. group1 = [2, 4, 7, 8] group2 = [1, 3, 5, 6] #두 그룹을 하나의 그룹으로 합친다. 두 그룹의 첫번째 값을 비교해 작은 값을 새로운 리스트(result)에 넣는다. group1 = [2, 4, 7, 8] group2 = [3, 5, 6] result = [1] #두 그룹의 첫번째 값을 비교해 작은 값을 새로운 리스트에 넣는 것을 반복한다. group1 = [4, 7, 8] group2 = [3, 5, 6] result ..

삽입정렬 데이터의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘이다. 삽입정렬과정 예를 들어 [2, 4, 5, 1, 3] 이 있을 때, 자신의 위치를 찾아 그 위치에 들어간다. [2, 4, 5, 1, 3] # 시작 [2 | 4, 5, 1, 3] # 2는 맨 앞에 위치하기 때문에 바꾸지 않는다. [2 4 | 5, 1, 3] # 4부터 비교, 2의 뒤이므로 바뀌지 않는다. [2 4 5 | 1, 3] # 5비교, 4의 뒤이므로 바뀌지 않는다. [2 4 | 5, 1, 3] # 1비교, 1의 자리는 맨 앞이므로 한 칸씩 옮겨가며 1의 자리에 1을 넣는다. [1 2 4 5 | 3] # 3비교, 3의 자리는 4와 5의 앞이므로 한 칸씩 옮..