목록2023/01/03 (1)

코드 저장소.

[알고리즘] 선택 정렬

목차 선택정렬의 방식 선택정렬의 장단점 선택정렬의 코드구현(JAVA) 선택정렬의 개념 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘을 말한다. 선택정렬의 방식 1회전 첫 번째 자료 9를 두 번째 자료부터 마지막 자료까지와 비교하여 가장 작은 값을 첫 번째 위치에 옮겨 놓는다. 이 과정에서 자료를 4번 비교한다. 2회전 두 번째 자료 6을 세 번째 자료부터 마지막 자료까지와 비교하여 가장 작은 값을 두 번째 위치에 옮겨 놓는다. 이 과정에서 자료를 3번 비교한다. 3회전 세 번째 자료 7을 네 번째 자료부터 마지막 자료까지와 비교하여 가장 작은 값을 세 번째 위치에 옮겨 놓는다. 이 과정에서 자료를 2번 비교한다. 4회전 네 번째 자료 9와 마지막에 있는 7을 비교하여 서로 교환한다. 선택정렬의 장단점..
ComputerScience/알고리즘 2023. 1. 3. 00:20
이전 Prev 1 Next 다음