profile
FrontEnd Developer
post-thumbnail

선택정렬, 삽입정렬

선택 정렬(selection sort)은 배열의 최소값을 검색하여 배열의 왼쪽부터 순차적으로 정렬을 반복하는 정렬 알고리즘이다.배열이 미정렬 상태이므로 최소값 검색에는 이진 검색이 아닌 선형 검색 알고리즘을 사용한다.선택 정렬은 버블 정렬보다 빠르다.시간 복잡도: O(

2020년 12월 9일
·
0개의 댓글