퀵 정렬

이한수·2022년 8월 7일
0

알고리즘

목록 보기
5/5

🚓 퀵정렬이란

대량의 데이터를 효율적으로 정렬하는 알고리즘 입니다.

기준값이 되는 요소를 하나 선택해, 나머지 요소들을 기준값보다

작은 값과 큰 값으로 나눈 후에 각 부분 리스트들을 재귀적 수행으로 반복합니다.

분할 메소드

정렬 메소드

  • 내부적으로 재귀호출 이용
  • 분할 메소드 호출

호출

호출 결과

profile
성실하게

0개의 댓글