Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- list 컬렉션
- C programming
- 윤성우 열혈자료구조
- 이스케이프 문자
- Serialization
- 혼자 공부하는 C언어
- 메모리구조
- buffer
- 윤성우의 열혈 자료구조
- Graph
- C 언어 코딩 도장
- 이것이 자바다
- Stack
- R
- coding test
- Algorithm
- JSON
- 알기쉬운 알고리즘
- stream
- s
- datastructure
- Selection Sorting
- insertion sort
Archives
- Today
- Total
목록Selection Sorting (1)
Engineering Note

선택정렬 가장 작은 요소를 찾아 선택해 알맞은 위치로 옮겨서 순서대로 정렬하는 알고리즘이다. 선택정렬 알고리즘의 구체적 개념(오름차순 기준) 첫 번째 요소부터 마지막 요소 까지 비교하여 가장 작은 값을 찾아 첫 번째 요소에 위치 시킨다. 다시 두 번째 요소부터 마지막 요소 까지 비교 하여 가장 작은 값을 찾아 두 번째 요소에 위치 시킨다 위 과정을 반복 수핸한다. 선택 정렬 알고리즘 C언어 구현 SelectionSort 함수 배열의 주소와 사이즈를 인수로 받아 Min 함수로 최소값 찾고 Swap 함수로 교환 Min 함수 배열의 주소와 최소값 찾을 구간을 넘겨주면 구간에서 첫번째 요소인덱스를 min에 대입하고 구간에서 루프문으로 두번째 요소부터 마지막 요소까지 list[min]과 비교 하며 최소값 인덱스값..
Computer Science/Data Structure & Algorithm
2021. 1. 9. 20:42