본문 바로가기

정렬 알고리즘2

049 주요 정렬 알고리즘의 이해 삽입 정렬 ( Insertion Sort ) ex. 8, 5, 6, 2, 4를 삽입 정렬로 정렬하시오. 초기 상태 : 1회전 : 두 번째 값 5를 첫 번째 값과 비교하여 첫 번째 자리에 삽입하고 8을 한 칸 뒤로 이동시킨다. 2회전 : 세 번째 값 6을 첫 번째, 두 번째 값과 비교하여 8자리에 삽입하고 8은 한 칸 뒤로 이동시킨다. 3회전 :네 번째 값 2를 처음부터 비교하여 맨 처음에 삽입하고 나머지를 한 칸씩 뒤로 이동시킨다. 4회전 :다섯 번째 값 4를 처음부터 비교하여 5자리에 삽입하고 나머지를 한 칸씩 뒤로 이동시킨다. 버블 정렬 ( Bubble Sort ) ex. 8, 5, 6, 2, 4를 버블 정렬로 정렬하시오. 초기 상태 : 1회전 : 2회전 : 3회전 : 4회전 : 선택 정렬 ( Sel.. 2021. 6. 7.
048 정렬 ( Sort ) 정렬이란? 정렬( Sort )은 파일을 구성하는 각 레코드들을 특정 키 항목을 기준으로 오름차순( Ascending ) 또는 내림차순( Descending )으로 재배열하는 작업이고, 이 과정을 Sorting이라 한다. 내부 정렬 소량의 데이터를 주기억장치에만 기억시켜서 정렬하는 방식이다. 종류 : 히프 정렬, 삽입 정렬, 버블 정렬, 셀 정렬, 선택 정렬, 퀵 정렬, 2-Way Merge 정렬, 기수 정렬( = Radix Sort ) 외부 정렬 대량의 데이터를 보조기억장치에 기억시켜서 정렬하는 방식으로, 대부분 병합 정렬( Merge Sort ) 기법으로 처리한다. 종류 : 밸런스 병합 정렬, 케스캐이드 병합 정렬, 폴리파즈 병합 정렬, 오실레이팅 병합 정렬 정렬 알고리즘 선택 시 고려 사항 데이터의 .. 2021. 6. 7.

티스토리툴바