검색 결과

[[분류: 정렬]] ...좀더 풀어서 말하자면, 가장 작은 수를 select 한 다음 현재 배열에 넣는 작업이라고 생각하면 된다. 어찌보면, 인간이 사용하는 정렬 방식과도 닮았다. 우선 제일 작거나 큰거를 선택해서 그것을 먼저 정렬하는 것이기 때문이다. [[버블 소트]]도 차례대로 정렬된다는 점에 ...

[[분류: 정렬]] == 알고리즘 == ...

[[분류:정렬]] ...단 최소 단위까지 쪼갠후 최소 단위부터 조금씩 맏추면서 올라가는 방식이다. [[분할 정복 알고리즘]]의 좋은 예시이다. 성능은 [[퀵 정렬]]보다 전반적으로 뒤떨어지고, 데이터 크기만한 메모리가 더 필요하지만 최대의 장점은 데이터의 상태에 별 영향을 받지 않는다는 점이다. ...

[[분류: 정렬]] <span style="color:#ff6666">'''07 12 42 55 78'''</span> 정렬 끝 ...

[[분류:정렬]] ...오른쪽에 오도록 재배열하는 것이다. 이렇게 만들어진 왼쪽, 오른쪽 부분수열에 대해 같은 과정을 반복하면 퀵정렬이 완성된다. [[합병 정렬]]은 부분수열이 항상 같은 크기로 선정되지만, 퀵 소트는 그렇지 않다. ...

[[분류: 정렬 알고리즘]] ...