<블로그로 배우는 코딩> C언어 선택 정렬과 삽입 정렬 버블 정렬 알고리즘


<블로그로 배우는 코딩> C언어 선택 정렬과 삽입 정렬 버블 정렬 알고리즘

선택 정렬(Selection Sort) 가장 코딩하기 쉽고 직관적인 알고리즘. 배열에서 가장 작은 값(오름차순인 경우)을 찾아 첫 번째 위치에 있는 data와 교환을 한 후, 두 번째로 작은 값을 찾아 두 번쨰 위치에 있는 data와 교환을 한다. 이와 같은 작업을 배열 내 모든 data가 정렬이 될 때까지 반복 수행하는 정렬 방식이 선택 정렬이다. 초기 데이터 분포 상태와 상관없이 일정한 정렬 속도를 갖으며, 예시된 교환 정렬에 비해 데이터의 이동 횟수가 적은 게 특징이다. 삽입 정렬(insertion Sort) 선택 정렬과 마찬가지로 사용하기 쉬운 알고리즘이다. 삽입 정렬알고리즘은 흐트러진 시험지를 번호순에 맞게끔 사이사이 끼워 넣는 방식과 같은 방법..........

<블로그로 배우는 코딩> C언어 선택 정렬과 삽입 정렬 버블 정렬 알고리즘에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : &lt;블로그로 배우는 코딩&gt; C언어 선택 정렬과 삽입 정렬 버블 정렬 알고리즘