본문 바로가기
My Image
반응형

삽입정렬2

c++ 선택정렬, 삽입정렬, 버블정렬 c++ 선택정렬, 삽입정렬, 버블정렬 - 삽입정렬 1. 2번째 요소를 선택하고, 2번째보다 작은 요소들(1)과 비교해서 선택한 2번째 요소 값이 들어갈 위치를 찾는다. 2. 3번째 요소를 선택하고, 3번째보다 작은 요소들(2,1)과 비교해서 선택한 3번째 요소 값이 들어갈 위치를 찾는다. 3. 4번째 요소를 선택하고, 4번째보다 작은 요소들(3,2,1)과 비교해서 선택한 4번째 요소 값이 들어갈 위치를 찾는다. ...끝까지 - 선택정렬 1. 모든 배열을 탐색해 제일 작은 값의 위치를 찾고 1번째 자리에 위치시킨다. 2. 1번째 위치를 제외하고 모든 요소를 탐색해, 2번째로 작은 값을 찾고 2번째에 위치시킨다.. 3. 1,2번째 위치를 제외하고 모든 요소를 탐색해, 3번재로 작은 값을 찾고 3번째에 위치킨.. 2019. 4. 4.
[Sort] 삽입정렬 (Insert Sort) 삽입정렬(Insert Sort) 삽입정렬은 정렬한 부분과 정렬하지 않은 부분을 나눈 후 정렬할 대상인 대상을 정렬하지 않은 부분에서 차례대로 꺼내 정렬한 부분의 요소들과 차례대로 비교를 하면서 자신이 삽입될 인덱스를 찾는다. 이 과정에서 정렬된 부분의 요소들이 현대 정렬대상보다 클 경우 한칸씩 뒤로 밀리면서 정렬대상이 들어갈 공간을 마련해준다. (오름차순인 경우) 자 말로하니까 어렵다. 한 단계씩 그림으로 설명해보자. 파란색은 이미 정렬된 영역이라고 하자. 빨간영역은 정렬되지 않은 영역이다.삽입정렬은 기본적으로 0번째 요소는 정렬된 것이라 가정하고 시작한다. 우선 1회전 과정을 살펴보자. 0번째 요소는 정렬됐다고 가정했으니, 1번째 요소 값이 정렬할 대상이다. Temp에 1번째 요소 값인 2를 임시저장한.. 2017. 10. 24.
반응형