728x90 Selection sort1 [Algorithm] Selection Sort : 선택 정렬, 선택 소트 ( 코드 포함 ) 배열의 가장 큰 원소를 찾아 배열의맨 끝자리에 있는 원소와 자리를 바꾼다. 맨 마지막 원소를 제외한 원소를 다시 찾는다. 이 작업을 반복하는 것이 선택정렬이다. 선택정렬의 수행시간(시간복잡도)은 어떠한 경우에도 O(n²) 이다. 매우 느리다. n번 반복하는 for문을 두번 반복하게 되는데 이는 n² 번 자료 확인을 하게 되는 것이다. 또한 모든 경우에 시간복잡도는 n²이 된다. 코드 정렬된 것을 볼 수 있다. [프로그래밍 공부]/Algorithm 2022. 1. 22. 더보기 ›› 728x90 이전 1 다음
