반응형 종류1 알고리즘 정렬(sort) ●정렬(sort) - 임의의 순서대로 배치되어 있는 집합을 어떤 기준에 맞춰 순서대로 재배치하는 것이다. 정렬의 방법에는 크게 내부정렬와 외부정렬로 나눌수 있다. ●내부정렬(internal sort) - 내부정렬(internal sort)은 정렬을 할 데이터가 메모리 안에서 정렬이 이루어 질때 사용한다. 내부정렬에는 버블정렬,선택정렬,퀵정렬,2-way합볍정렬,힙정렬,리스트정렬 등이 있다. ●외부정렬(external sort) - 외부정렬(external sort)은 데이터의 크기가 매우 클때 외부의 디스크같은 보조 기억 장치를 사용하여 정렬하는 방법이다. 외부정렬에는 자연합병,균형2-way합볍,다단계합병 등이 있다. 2012. 3. 30. 이전 1 다음 반응형