'selection sort' 태그의 글 목록

[알고리즘] 정렬 알고리즘 - 선택 정렬 Selection Sort

선택 정렬 (Selection Sort) 알고리즘 : 가장 작은 요소부터 선택해 알맞은 위치로 옮겨서 순서대로 정렬하는 알고리즘 1. 아직 정렬되지 않은 부분에서 가장 작은 요소 selection[i]를 선택 2. selection[i]와 아직 정렬되지 않은 부분의 첫번째 요소를 교환 3. n-1회 반복 메서드 swap() : a[idx1] 과 a[idx2] 를 교환 매개변수 : int[] a, int idx1, int idx2 메서드 selectionSort() : 길이가 n인 배열 a를 선택 정렬 매개변수 : int[] a, int n - 선택 정렬 void swap(int[] a, int idx1, int idx2) { int t = a[idx1]; a[idx1] = a[idx2]; a[idx2] ..

프로그래밍/Algorithm 2021.01.24

일	월	화	수	목	금	토
			1	2	3	4
5	6	7	8	9	10	11
12	13	14	15	16	17	18
19	20	21	22	23	24	25
26	27	28	29	30	31

Nanarin🙃

selection sort 1

티스토리툴바