[리포트자료(data)]퀵정렬 說明(설명) 및 그림 그리고 소스說明(설명)
페이지 정보
작성일 19-07-12 04:43
본문
Download : [레포트자료]퀵정렬 설명및 그림 그리고 소스설명.hwp
주어진 입력 리스트를 피봇(pivot) 또는 제어키(control key)이라 불리는 특정 키 값보다 작은 값을 가지는 레코드들의 리스트와 큰 값을 가지는 레코드들의 리스트로 분리한 다음, 이러한 두 개의 서브 리스트들을 재귀적으로 각각 재배열하는 과정을 수행하는 방식이다.
② 분할 : array1 = {P보다 작은 수}, P, array2 = {P보다 큰 수}
③ 재귀적 수행 : return {퀵 정렬(array1), P, 퀵 정렬(array2)}
(4) 특징
1)average(평균) 연산 시간에 있어서 내부 정렬 방법 중 가장 우수
- 실제 수행…(drop)
[리포트자료(data)]퀵정렬 說明(설명) 및 그림 그리고 소스說明(설명)
[리포트자료(data)]퀵정렬 說明(설명) 및 그림 그리고 소스說明(설명)
![[레포트자료]퀵정렬%20설명및%20그림%20그리고%20소스설명_hwp_01.gif](http://www.allreport.co.kr/View/%5B%EB%A0%88%ED%8F%AC%ED%8A%B8%EC%9E%90%EB%A3%8C%5D%ED%80%B5%EC%A0%95%EB%A0%AC%20%EC%84%A4%EB%AA%85%EB%B0%8F%20%EA%B7%B8%EB%A6%BC%20%EA%B7%B8%EB%A6%AC%EA%B3%A0%20%EC%86%8C%EC%8A%A4%EC%84%A4%EB%AA%85_hwp_01.gif)
![[레포트자료]퀵정렬%20설명및%20그림%20그리고%20소스설명_hwp_02.gif](http://www.allreport.co.kr/View/%5B%EB%A0%88%ED%8F%AC%ED%8A%B8%EC%9E%90%EB%A3%8C%5D%ED%80%B5%EC%A0%95%EB%A0%AC%20%EC%84%A4%EB%AA%85%EB%B0%8F%20%EA%B7%B8%EB%A6%BC%20%EA%B7%B8%EB%A6%AC%EA%B3%A0%20%EC%86%8C%EC%8A%A4%EC%84%A4%EB%AA%85_hwp_02.gif)
![[레포트자료]퀵정렬%20설명및%20그림%20그리고%20소스설명_hwp_03.gif](http://www.allreport.co.kr/View/%5B%EB%A0%88%ED%8F%AC%ED%8A%B8%EC%9E%90%EB%A3%8C%5D%ED%80%B5%EC%A0%95%EB%A0%AC%20%EC%84%A4%EB%AA%85%EB%B0%8F%20%EA%B7%B8%EB%A6%BC%20%EA%B7%B8%EB%A6%AC%EA%B3%A0%20%EC%86%8C%EC%8A%A4%EC%84%A4%EB%AA%85_hwp_03.gif)
![[레포트자료]퀵정렬%20설명및%20그림%20그리고%20소스설명_hwp_04.gif](http://www.allreport.co.kr/View/%5B%EB%A0%88%ED%8F%AC%ED%8A%B8%EC%9E%90%EB%A3%8C%5D%ED%80%B5%EC%A0%95%EB%A0%AC%20%EC%84%A4%EB%AA%85%EB%B0%8F%20%EA%B7%B8%EB%A6%BC%20%EA%B7%B8%EB%A6%AC%EA%B3%A0%20%EC%86%8C%EC%8A%A4%EC%84%A4%EB%AA%85_hwp_04.gif)
![[레포트자료]퀵정렬%20설명및%20그림%20그리고%20소스설명_hwp_05.gif](http://www.allreport.co.kr/View/%5B%EB%A0%88%ED%8F%AC%ED%8A%B8%EC%9E%90%EB%A3%8C%5D%ED%80%B5%EC%A0%95%EB%A0%AC%20%EC%84%A4%EB%AA%85%EB%B0%8F%20%EA%B7%B8%EB%A6%BC%20%EA%B7%B8%EB%A6%AC%EA%B3%A0%20%EC%86%8C%EC%8A%A4%EC%84%A4%EB%AA%85_hwp_05.gif)
![[레포트자료]퀵정렬%20설명및%20그림%20그리고%20소스설명_hwp_06.gif](http://www.allreport.co.kr/View/%5B%EB%A0%88%ED%8F%AC%ED%8A%B8%EC%9E%90%EB%A3%8C%5D%ED%80%B5%EC%A0%95%EB%A0%AC%20%EC%84%A4%EB%AA%85%EB%B0%8F%20%EA%B7%B8%EB%A6%BC%20%EA%B7%B8%EB%A6%AC%EA%B3%A0%20%EC%86%8C%EC%8A%A4%EC%84%A4%EB%AA%85_hwp_06.gif)
Download : [레포트자료]퀵정렬 설명및 그림 그리고 소스설명.hwp( 81 )
레포트/기타
설명
다.
순서
레포트자료,퀵정렬,설명,그림,그리고,소스설명,기타,레포트
[레포트자료]퀵정렬 설명및 그림 그리고 소스설명 , [레포트자료]퀵정렬 설명및 그림 그리고 소스설명기타레포트 , 레포트자료 퀵정렬 설명 그림 그리고 소스설명
1. 퀵 정렬(Quick Sort)이란
(1)퀵 정렬의 개념(槪念)
교환정렬의 일종이며 분할-정복법(divide and conquer)에 근거한다. 위의 과정이 수행될 때 오른쪽과 왼쪽이 서로 교차하면 중지하고 P1을 제일 나중에 찾은 P1보다 작은 키 값과 교환하면 P1보다 작은 키 값을 갖는 레코드들과 큰 키 값을 갖는 레코드들로 분할되어 하나의 파일이 제어키 P1을 기준으로 두 개의 서브 파일로 재배열된다된다. 퀵 정렬 방법은 하나의 커다란 입력 데이터의 집합을 정렬하는 것보다는 두개의 작은 입력 데이터들을 정렬하는 것이 빠르다는 일반적인 사실에 바탕을 둔다.
(3) 분할과 정복 방식
① 피봇(Pivot) : 정렬할 데이터 array에서 하나 P를 선택한다.
(2)분할 및 정복 방법 사용
피봇(Pivot)이라 부르는 특정한 데이터를 기준으로 피봇보다 작은 값을 가진 데이터들은 배열의 왼쪽 부분에, 큰 값을 가진 데이터는 오른쪽에 위치하도록 배열한다, 퀵 정렬은 기본적으로 순환(recursive) 알고리즘 형태를 취하며, 오름차순으로 정렬할 경우 레코드 P1을 제어 키 또는 피봇 키로 하여 왼쪽으로 가면서 P1보다 큰 키 값을 찾고, 오른쪽으로부터 왼쪽으로 가면서 P1보다 작은 키 값을 찾아 서로 교환한다. 재배열된 서브파일에 대해 독립적으로 위의 수행 과정을 반복하면 정렬이 완료된다된다.
