Ayaan의 개발블로그

이전 포스팅에서는 선택 정렬에 대해 알아보았다. https://ayaan-dev.tistory.com/6 선택 정렬(Selection Sort) 선택 정렬 알고리즘은 https://visualgo.net/en/sorting 사이트로 들어가면 시각화 해서 확인할 수 있다. 데이터가 정렬되는 과정을 시각화한 영상을 참고하면서 포스팅을 함께 읽으면 정렬 알고리즘을 ayaan-dev.tistory.com 이번 포스팅에서는 선택 정렬보다 구현하기 좀 더 복잡하지만 시간복잡도가 더 빠른 삽입 정렬에 대해 알아보겠다. 마찬가지로 아래 사이트에서 삽입 정렬 알고리즘을 시각화한 영상을 확인할 수 있다. https://visualgo.net/en/sorting Sorting (Bubble, Selection, Insert..

선택 정렬 알고리즘은 https://visualgo.net/en/sorting 사이트로 들어가면 시각화 해서 확인할 수 있다. 데이터가 정렬되는 과정을 시각화한 영상을 참고하면서 포스팅을 함께 읽으면 정렬 알고리즘을 이해하는데 큰 도움이 될 것이라 생각한다. 정렬 알고리즘 다른 포스팅 더보기 2023.01.01 - 삽입 정렬(Insertion Sort) 선택 정렬(Selection Sort) array=[7,5,9,0,3,1,6,2,4,8]; for i in range(len(array)): min_index=i for j in range(i+1,len(array)): if array[min_index]>array[j]: # min_index=>max_index로 고치고 부등호를 반대로 하면 내림차순으로..