교통대학교 알고리즘 퀵정렬 과제.pptx

소개글

교통대학교 알고리즘 퀵정렬 과제.pptx 에 대한 보고서 자료입니다.

목차

01 개념
02 정렬방법
03 코드구현
04 특징

본문내용

01 개념

-정렬할 리스트를 기준 값(PIVOT)중심으로 작은 값은
왼쪽, 큰 값은 오른쪽으로 이동, 분할하여 정렬하는 방법

-PIVOT값을 정한 다음(첫 번째 원소)에 Left는 왼쪽에서 부터 Pivot보다 큰 값이 나올 때 까지 오른쪽으로 이동
Right는 오른쪽에서 부터 Pivot보다 작은 값이 나올 때
까지 왼쪽으로 이동

-Left가 Pivot보다 큰 값이 나오고, Right가 Pivot보다
작은 값이 나오면 두 값을 교환(swap)

-교환하며 이동 중 Left와 Right가 만나면 Pivot과 교환

-맨 마지막 자리에는 가장 큰 원소 값이 위치




02 정렬방법

　　≪ 그 림 ≫

-정렬을 위해 PIVOT을 5원으로 정함

-Left에서 Right방향으로 5원 보다 큰 값을 찾고, 동시에 Right에서 Left방향으로 5원보다 작은 값을 찾아 서로
자리를 교환

-위의 과정을 더 이상 진행 할 수 없을 때 까지 계속 반복

키워드

교통대학교 알고리즘 퀵정렬 과제,   교통대학교 알고리즘,   퀵정렬 알고리즘,   알고리즘 퀵정렬,   교통대학교 과제,   알고리즘,   퀵정렬,   알고리즘 퀵정렬 과제