퀵정렬 알고리즘에 대한 조사

소개

알고리즘 과목 수강시 제가 작성하였던
퀵정렬 알고리즘에 대한 문서입니다.

목차

Charles Antony Richard Hoare
Quick Sort

본문내용

Charles Antony Richard Hoare

세계적으로 가장 광범위하게 사용되는 정렬 알고리즘인 Quicksort 개발자로 가장 잘 알려진 Charles Antony Richard Hoare (C.A.R Hoare)는 영국의 컴퓨터 과학자이다. 또한 C.A.R hoare는 Hoare logic과 Communicating Sequential Process (CSP)를 개발하여 유명하다.
그는 영국에 있는 Colombo (Sri Lanka)에서 태어났고 1956년에서의 Oxford 대학에서 학사 학위를 받았다. Oxford 대학에서 몇 년간 남아 석사 과정에서 통계학을 공부하고, 러시아에 Moscow State 대학에서 알고리즘에 대한 공부를 했다. 1960년 작지만 안정된 컴퓨터 회사 Elliot Brothers에 입사하여 ALGOL을 구현하고 진지하게 알고리즘을 개발하기 시작했다. 1968년, 벨파스트에 있는 Queen`s 대학의 컴퓨터 과학 교수가 되었고, 1977년 다시 Oxford 대학으로 돌아가서 교수직을 하였다. 현재 그는 명예퇴직 교수이고, 영국의 캠브릿지에 있는 마이크로소프트 연구소의 연구소장이다. 1980년이 되는 해에 그의 컴퓨터 과학의 많은 기여와 컴퓨터 프로그램 언어의 디자인으로 1980 ACM Turing Award 상을 받았다.

Quick Sort

퀵 정렬은 C.A.R. Hoare가 만든 가장 우수한 편에 속하는 평균 수행능력을 갖는 정렬 방식이다.

참고자료

· 없음