선택 정렬

목차 문제풀이를 하기 전에 이번 단계의 제목인 정렬과 이 단계가 시사하는 목적에 대해 요약하자면 여러가지 수열을 원하는 조건을 통하여 정렬시키는 알고리즘에는 여러가지 방법이 있는데 각 정렬의 방법마다 정렬에 걸리는 시간복잡도가 Best 최선의 경우 Average 평균의 경우 Worst 최악의 경우 등 데이터의 분포 등에 따라서 복잡도가 달라지는데 이번 목록에는 여러가지 정렬에 관련된 개념을 익히고 실습해보는것이 목적이다. 따라서 이번 단계에서는 숏코딩 보다는 정렬의 여러 방법을 사용하며 문제풀이를 하는 방향으로 풀이를 하겠다. 수많은 사람들이 알고리즘으 시간 복잡도에 대한 자세한 포스팅은 많이 존재하기 때문에 간단히 표를 통한 차이 정도만 넣어보았다. 각 정렬 방식별 B Av W 그리고 space 복잡도..
nstgic3
'선택 정렬' 태그의 글 목록