한번 문의 드렸었는데 영상을 봤는데 아무리 생각해봐도 선택 정렬 알고리즘과 다릅니다.
선택 정렬은 책에 나와있는대로 n개의 레코드 중에서 최솟값을 찾아서 첫번째 값과 교환하고, 그 다음 n-1개의 레코드 중 최솟값을 찾아서 두번째 값과 교환하는 식입니다.
그럼 초기에 85624 이면 1회전시에 최솟값이 2이니 8과 교환해서 1회전 결과가 25684가 나오는게 맞지 않나요? 책과 강의에서는 최솟값을 탐색을 하면서 동시에 위치도 바꾸는데요. 이건 마치 버블정렬과 선택정렬을 합쳐놓은 것처럼 보입니다.
다른 선택정렬 예시를 찾아봐도 제가 말한 알고리즘대로 정렬을 합니다.
제가 말한게 틀렸다면 설명 부탁드립니다.
안녕하세요 길벗수험서 운영팀입니다.
공부하시는데 불편을 드려 죄송합니다.
회원님께서 말씀하신 부분을 재차 확인한 결과 회원님께서 말씀하신것이 맞습니다.
교재 내용 중 예시 풀이 과정에서 오류가 있었으며
해당 내용은 수정한 후 정오표에 등록하고
강의 역시 재촬영을 하도록 하겠습니다
다시 한번 공부하시는데 불편을 드려 죄송합니다.
열심히 공부하셔서 합격하시길 기원하겠습니다.
행복한 하루되세요 :)
-
관리자2024-07-15 10:26:49
안녕하세요 길벗수험서 운영팀입니다.
공부하시는데 불편을 드려 죄송합니다.
회원님께서 말씀하신 부분을 재차 확인한 결과 회원님께서 말씀하신것이 맞습니다.
교재 내용 중 예시 풀이 과정에서 오류가 있었으며
해당 내용은 수정한 후 정오표에 등록하고
강의 역시 재촬영을 하도록 하겠습니다
다시 한번 공부하시는데 불편을 드려 죄송합니다.
열심히 공부하셔서 합격하시길 기원하겠습니다.
행복한 하루되세요 :)