퀵 정렬 (Quick Sort)
·
알고리즘 (with JAVA)/기본 알고리즘
1. 개념 설명(1) 퀵 정렬은 분할 정복(divide and conquer) 방법을 통해 정렬하는 알고리즘이다. (2) 방식은 적절한 원소 하나를 기준(pivot)으로 삼아 그보다 작은 것을 앞으로 빼내고 피벗 뒤로 옮겨작은 것, 큰 것으로 나눈 뒤 나누어진 각각에서 다시 피벗을 잡고 정렬해서 각각의 크기가 0이나 1이 될 때까지 정렬한다.( 설명 글보다 아래 과정과 코드를 하나씩 써보며 이해하는 것을 추천합니다. ) (3) 퀵 정렬은 컴퓨터로 가장 많이 구현된 정렬 알고리즘 중 하나이다.   2. 과정    3. 코드123456789101112131415161718192021222324252627282930313233343536373839404142public class QuickSort {    p..