선택정렬 예제 # 파이썬 기반으로 작성한다. # 선택정렬, 삽입정렬, 병합정렬 세가지 중 선택정렬에 관한 예제이다. # 선택정렬은 O(n^2)인 알고리즘이다. # 쉽게 쓴 것 먼저 def finding_min_index(lst): n = len(lst) min_index = 0 for i in range(0, n): if lst[i] Computer Science/Algorithm Codes 2020.09.19
순차탐색 # 파이썬 기반으로 작성한다. # 순차탐색은 시간복잡도가 O(n)인 알고리즘이다. def search_list(lst, findingvalue): n = len(a) for i in range(0,n): if findingvalue == lst[a]: return i //찾는 경우 해당 인덱스 값을 반환한다. return -1 //찾지 못하면 -1 반환 lst_v = [17,92,18,33,58,7,33,42] print(search_list(lst_v, 18)) print(search_list(lst_v, 33)) print(search_list(lst_v, 900)) Computer Science/Algorithm Codes 2020.09.19