파이썬을 이용한 정렬 알고리즘(버블, 선택, 삽입, 퀵)
오늘은 정렬 알고리즘을 들고 왔다!! 정렬 알고리즘에는 버블 정렬, 선택 정렬, 삽입 정렬, 퀵 정렬 이렇게 4가지의 종류가 있는데 각각 무엇을 나타내는지 따라 해 보자..! ● 정렬 알고리즘 버블 정렬 선택 정렬 삽입 정렬 퀵 정렬 # Swap Algorithm a=10 b=5 # a=b # b=a # c=a # a=b # b=c # print(a,b) a,b = b,a print(a,b) 5 10 1. 버블 정렬 서로 이웃하는 것끼리 비교 후 교환 """ 55 7 78 12 42 n=5 ---------------------- 7_ 55_ 78 12 42 7 55_ 78 12 42 7 55 12 78- 42 7 55 12 42_ 78_ ---------------------- 7_ 55_ 12 42 ..
2022. 6. 10.
파이썬을 이용한 검색 알고리즘(선형, 이진)
파이썬을 이용한 알고리즘 2탄이 왔다!! 이번에 소개할 알고리즘은 검색 알고리즘! 모두들 따라 해 보자. 검색 알고리즘 1. 선형 검색(Linear Search) 가장 단순하고 간단한 탐색 알고리즘으로 맨 앞이나, 맨 뒤부터 순서대로 하나하나 찾아보는 알고리즘. # 0(n) def findIndexLinear(array, cond): for i in range(len(array)): if(array[i] == cond): return i print(findIndexLinear([2,4,5,1,6],2)) print(findIndexLinear([2,4,5,1,6],6)) 0 4 2. 이진 검색(binary Search) 중간 위치 선택 : (첫번째 인덱스 + 마지막 인덱스) / 2 만약 짝수일 경우 소숫..
2022. 6. 8.
