Algorithm 15

정렬 알고리즘 정리

목차[선택 정렬]리스트에서 최소 값을 찾은 후 리스트의 맨 앞에 있는 값과 교환하는 방식부분 리스트에 대해 모든 원소를 순회할 때 까지 반복한다. - 시간복잡도: O(n^2) 정렬 방법초기상태. 아래값으로 초기 세팅이 진행된다.i = 0idx = ij = i+1arr[idx]와 arr[j]값을 비교하여 j의 값이 더 작은 경우 idx 값을 j로 변경한다.j를 전진시키면서 arr[idx]와 arr[j] 값을 비교한다. 이번에는 arr[j] 값이 더 크므로 idx를 유지한다.다음 비교를 진행하는데 마찬가지로 arr[j]값이 더 크므로 idx는 유지한다. 배열의 끝까지 비교를 진행한다. j가 끝까지 도착했을 때 idx와 i값을 교환해준다. 이렇게하면 순회 한 번이 끝난다. 다음 순회를 위해 i, idx, j값..

Algorithm 2024.10.13

그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편) - 강의정보

[강의링크] https://inf.run/dAxv 그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편) - 인프런 | 강의 이 강의를 통해 선형 자료구조와 알고리즘을 배울 수 있습니다., 개발자가 꼭 알아야 할 자료구조 & 알고리즘,그림으로 쉽고 재밌게 알려드려요! 한 번 익힌 기본기가 평생의 코드를 좌우한다구 www.inflearn.com [Github] https://github.com/sjm767/inflearn-easy-learn-algorithm-with-drawing-beginner