Notice
Recent Posts
Recent Comments
Link
«   2025/02   »
일 월 화 수 목 금 토
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
Tags more
Archives
Today
Total
관리 메뉴

목록C언어 #C #C프로그래밍 #프로그래밍 #언어 #선택정렬 #선택정렬알고리즘 (1)

Hello Security World

C언어로 배우는 자료구조 [선택정렬]

선택 정렬의 이해선택 정렬(Selection Sort)는 전체 원소들 중에서 기준 위치에 맞는 원소를 선택하여 자리를교환하는 방식으로 정렬한다. 전체 원소 중에서 가장 작은 원소를 찾아 선택하여 첫 번째 원소와 자리 교환을 한다.그 다음 두번째로 작은 원소를 찾아 선택하여 두 번째 원소와 자리를 교환하고,그 다음에는 세 번째로 작은 원소를찾아서 세 번째 원소와 자리를 교환한다. 이 과정을 반복하면서 정렬을 완성한다.​정렬되지 않는 원소 [5,4,3,2,1] 을 선택정렬을 이용하여 오름차순 하여 정렬하자.​1회전 [1,4,3,2,5]2회전 [1,2,3,4,5]​2회전 만에 정렬이 완료 되었다.​비교하는 것이 상수 시간에 이루어진다는 가정 아래, n개의 주어진 리스트를 이와 같은 방법으로 정렬하는 데에는 Θ..
프로그래밍/C 2020. 5. 3. 19:25
이전 Prev 1 Next 다음