C-log

삽입 정렬은 정렬되지 않은 부분에서 값을 추출하여 이미 정렬된 부분의 올바른 위치에 삽입하는 방식이다. arr = [1,6,9,3,4] len = 5 [n][arr] i = 0 / i = 1 / i = 2 / i = 3 / i = 4 / j = 0 / j = 0 / j = 0 / j = 0 / j = 0 / j = 1 / j = 1 / j = 1 / j = 1 / j = 2 / j = 2 / j = 2 / j = 3 / j = 3 / j = 4 / def insertion_sort(arr): n = len(arr) # 배열의 길이를 저장 for i in range(1, n): # 배열 길이 5를 기준으로 1에서 5까지의 범위 #*는 해당 배열의 값 key = arr[i] # 1,2,9,3,4를 기준으로 ..

버블 정렬은 인접한 두 원소를 비교하며 필요한 경우 교환하는 방식으로 정렬하는 알고리즘이다. 필요한 경우 교환하는 방식으로 정렬하는 알고리즘이다. arr = [2,3,5,1,6,4] len = 6 if arr[j] > arr[j+1] : arr[j], arr[j+1] = arr[j+1], arr[j] [n][arr] i = 0 / 2 i = 1 / 3 i = 2 / 3 i = 3 / 4 i = 4 / 5 i = 5 / 6 j = 0 / 2 j = 0 / 2 j = 0 / 2 j = 0 / 1 j = 0 / 1 j = 1 / 3 j = 1 / 3 j = 1 / 2 j = 1 / 2 j = 2 / 5 j = 2 / 3 j = 2 / 3 j = 3 / 5 j = 3 / 5 j = 4 / 6 def bubble..

선택 정렬은 가장 기본적인 알고리즘 중 하나이다. 주어진 리스트에서 최소의 값을 찾아서 첫번째 위치로 교환하고 그 다음으로 작은 값을 찾아 두번째 위치로 교환하는 방식이다. 아래 코드를 보자 print("selection_sort"); def selection_sort(arr): n = len(arr) #배열의 길이를 n으로 저장. for i in range(n): #for문을 돌리기 위해 n만틈 반복하는 것. min_index = i #값을 하나씩 min_index에 대입한다. print("i = ", i, "/", arr[i]) for j in range(i+1, n): #i 다음 번째 값에서 부터 n번까지 범위를 지정. print("j = ", j, "/", arr[j]) if arr[j]

GPT와 함께하는 심심풀이로 보는 알고리즘이다. 해당 포스트는 어떠한 강의나 교재를 기준으로 작성된 것이 아니다. Python 언어를 사용할 것이다. 이 포스트는 기본적인 단계의 알고리즘을 다룰 것이다. 기본에 충실해야 한다는 나의 신념을 녹여 내릴 심심풀이 땅콩🥜 포스트이다. 알고리즘을 공부하기 위한 기본적인 개념 빅오표기법 빅오 표기법은 연산 횟수를 계산 하는 것이 아닌 인풋의 증가에 따른 연산 처리간의 증가율을 예측하는 척도이다. O(1) Constant Time(상수 시간) 인풋의 크기와 상관없이 항상 일정한 시간소요 O(log n) Logarithmic(로그 시간) 로그시간, O(1) 다음으로 빠른 시간 복잡도 O(n) Linear(선형 시간) 선형 시간, 인풋의 증가 시 같은 비율로 증가 O(..