본문 바로가기
알고리즘

[JAVA] 선택정렬

by 은구잇 2021. 10. 10.
728x90

선택정렬 !

1. 주어진 리스트에서 최솟값을 찾는다.

2. 최솟값을 맨 앞 자리의 값과 교환한다.

3. 맨 앞 자리를 제외한 나머지 값들 중 최솟값을 찾아 위와 같은 방법으로 반복한다. 

 

참고 티스토리 : https://st-lab.tistory.com/168

 

자바 [JAVA] - 선택 정렬 (Selection Sort)

[정렬 알고리즘 모음] 더보기 1. 계수 정렬 (Counting Sort) 2. 선택 정렬 (Selection Sort) - [현재 페이지] 3. 삽입 정렬 (Insertion Sort) 4. 거품 정렬 (Bubble Sort) 5. 셸 정렬 (Shell Sort) 6. 힙 정렬 (He..

st-lab.tistory.com

 

<소스코드 >

 

  - 이중포문을 돌릴때 인덱스의 범위 중요!