목록선택정렬 (1)
내 맴
Selection Sort ( 선택 정렬 ) python으로 구현하기
- Selection Sort 설명 고정이 되는 수와 나머지 수들을 비교해서 제일 작은 수와 고정된 수를 바꿔서 정렬한다 1. i=0 , j=i+1부터 시작한다 2. i는 고정 , j값을 하나씩 늘려가면서 A[i]보다 작은 값인 min값을 찾는다 3. If min값을 찾으면, A[i]와 min값을 exchange 하고 i+1해주기 Else A[i]보다 작은 값이 존재하지 않으면 (A[i]가 제일 작은 값인 경우) i+1해주기 - python code
개발 공부/Algorithm
2020. 3. 11. 20:05