정렬 검색 결과
1 개의 검색 결과가 있습니다.
Electronic_Engineering/Embedded_Structure

[Sorting] 1. Selection Sort

What is selection sort? 총 N개의 value 중에서 j가 0 부터 N - 2 까지 1. minimum을 찾고 2. j와 min을 swap 해주고 j++ 후 '1.'부터 반복. 매우 간단한 소팅으로 눈으로 보는 편이 빠르다. {3, 5, 6, 1, 2} 라는 array를 정렬하게 되면, 3 5 6 1 2 1 5 6 3 2 1 2 6 3 5 1 2 3 6 5 1 2 3 5 6 앞에서부터 순서대로 정렬(빨간색은 정렬 완료를 의미)되는 것을 확인할 수 있습니다. void select_sort(int *a, int N) { int min, min_idx; int x, y; for (y = 0; y < N - 1; y++) { min_idx = y; min = a[y]; for (x = y + ..

2020. 7. 2. 13:50