배열을 이용한 알고리즘


배열을 이용한 알고리즘

정렬 : 항목의 집합을 특정한 순서대로 맞추는 것으로 일반적으로 오름차순이나 내림차순으로 나열하는 것 - 내부정렬(inner Sorting) : 모든 데이터가 주 기억장치에 저장되어진 상태- 외부정렬(outer Sorting) : 외부 기억장치에 대부분의 데이터가 있고 일부만 주 기억장치에 저장된 상태 - 일반적으로 리스트의 크기가 작고 정렬을 자주 하지 않는다면 삽입정렬, 선택정렬, 버블정렬 등과 같은 단순한 정렬방법을 사용- 복잡하고 정교한 정렬을 해야하는 경우 퀵 정렬, 히프정렬, 병합정렬, 기수정렬 등의 알고리즘을 사용 단순 1. 선택정렬 : 제일 큰 것을 찾는 선택정렬방법과 제일 작은 것을 찾는 선택정렬이 있다. 2. 삽입정렬 : M..........

배열을 이용한 알고리즘에 대한 요약내용입니다.

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



원문링크 : 배열을 이용한 알고리즘