평가점수C

퀵정렬(QuickSort)

등록일 2003.07.07 워드파일MS 워드 (doc) | 3페이지 | 가격 300원
다운로드
장바구니관심자료
상세신규 배너

목차

1. 퀵정렬이란
2. 구현

본문내용

1. 퀵소트란?
 대부분의 경우에 의 효율성을 갖는 매우 빠른 알고리즘
 가장 많이 사용되고있는 정렬 알고리즘 중의 하나
 퀵 정렬 방법은 하나의 커다란 입력 데이터의 집합을 정렬하는 것보다는 두개의 작은 입력 데이터들을 정렬하는 것이 빠르다는 일반적인 사실에 바탕을 둠
 분할 및 정복 방법 사용
 피봇(Pivot)이라 부르는 특정한 데이터를 기준으로 피봇보다 작은 값을 가진 데이터들은 배열 의 왼쪽 부분에, 큰 값을 가진 데이터는 오른쪽에 위치하도록 배열
 퀵정렬 알고리즘의 수행단계
 배열 의 데이터들 중에서 피봇 를 정한다. 보통 피봇은 배열의 가장 마지막에 위치한 데이터로 한다
 정렬된 배열에서 가 위치해야 할 곳을 라 한다
 부터 까지의 데이터들은 보다 작거나 같은 데이터들이 오도록 재배열한다
 부터 까지의 데이터들은 보다 크거나 같은 데이터들이 올 수 있도록 한다
 를 에 저장한다
 의 부분배열과 의 부분배열이 완전히 정렬될 때까지 위의 단계를 재귀적으로 적용한다
  • 구매평가(2)
  • 구매문의(0)
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.

      찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

      더보기
      우수 콘텐츠 서비스 품질인증 획득
      최근 본 자료더보기
      상세우측 배너
      추천도서yes24
      다음
      퀵정렬(QuickSort)