게시판 즐겨찾기
편집
드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
본삭금) 선택정렬 정확한 의미에 대해 질문이요
게시물ID : programmer_14528짧은주소 복사하기
작성자 : shadysky
추천 : 0
조회수 : 493회
댓글수 : 3개
등록시간 : 2015/11/20 16:06:29
옵션
  • 창작글
  • 본인삭제금지
제가 아는 선택정렬의 의미는  다음과 같습니다.

선택 정렬(selection sort)은 정렬되지 않은 데이터들에 대해 가장 작은 데이터를 찾아 가장 앞의 데이터와 교환해나가는 방식이다
출처 :  [네이버 지식백과] 선택 정렬 (컴퓨터 개론, 2013. 3. 10., 한빛아카데미(주))


선택 정렬 애니메이션
선택 정렬(選擇整列, selection sort)은 제자리 정렬 알고리즘의 하나로, 다음과 같은 순서로 이루어진다.
주어진 리스트 중에 최솟값을 찾는다.
그 값을 맨 앞에 위치한 값과 교체한다(패스(pass)).
맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다.
출처 : 위키백과, 우리 모두의 백과사전.

The algorithm proceeds by finding the smallest (or largest, depending on sorting order) element in the unsorted sublist, exchanging (swapping) it with the leftmost unsorted element (putting it in sorted order), and moving the sublist boundaries one element to the right.
출처 : https://en.wikipedia.org/wiki/Selection_sort


근데 문제는 학교에서 오늘 배운 선택정렬인데요. 2중 포문 중 안에 있는 포문에서 최솟값을 찾은 후에 하나의 루프가 끝나면 그 때 최솟값과 Swap 해주는 방식과 달리 다음과같이 한 루프에서 바로 스왑을 해주어 정렬해주는 것이 제가 알고 있는 개념과 다를바가 없는 선택 정렬인지 궁금합니다.
ㅁㄴ.jpg
전체 추천리스트 보기
새로운 댓글이 없습니다.
새로운 댓글 확인하기
글쓰기
◀뒤로가기
PC버전
맨위로▲
공지 운영 자료창고 청소년보호