행복한 연어의 이야기

안녕하세요. 오늘은 선택 정렬에 대해서 알아보도록 하겠습니다. 1. 선택 정렬(Selection Sort)이란? 가장 작은 숫자를 찾아서 첫번째 놓고, 그 다음 작은 숫자를 찾아서 다음에 놓고 반복하는 정렬입니다. 2. 선택 정렬의 특징 많은 비교, 적은 교환 안정성 X O(N²) 의 시간복잡도 역순일 경우 제일 느리나 정렬된 경우와 큰 차이가 나지 않는다. 삽입 정렬과 함께 많이 쓰이는 정렬 중에 하나 정렬 안정성 과 알고리즘 시간 복잡도 빅오(Big - Oh) 안녕하세요. 정렬과 탐색 알고리즘 관련 글을 작성 중 간단하게 안정성과 빅오 표기법에 대한 글을 작성하고 첨부해 놓으면 좋을 거 같아서 따로 작성하게 되었습니다. 정렬 알고리즘 구현에 있 happysalmon.tistory.com 3. 선택 정..