목록피벗 (1)

키보드워리어

[알고리즘] - 정렬 - 퀵 정렬

[01] 주어진 데이터를 퀵정렬 해보자. A [] = {30, 35, 50, 45, 10, 20, 70} 먼저 퀵정렬이란 특정 원소를 기준으로 주어진 배열을 두 부분배열로 분할하고 부분배열에 대해 퀵정렬을 순환적으로 적용하는 분할 정복 알고리즘을 사용하여 정렬을 수행하는 방법입니다. 두 부분배열로 분할할 때 기준이 되는 특정 원소인 피벗으로 지정하는데 일반적으로는 첫 번째 요소(30)를 선택합니다. 그리고 피벗을 기준으로 배열을 분할합니다. 피벗보다 작은 요소는 왼쪽 배열, 큰요소는 오른쪽 배열에 배치합니다. 왼쪽 모든 값 < 피벗 < 오른쪽 모든 부분배열의 모든 값 이렇게 정렬하면 {10,20} 30 {35,50,45,70} 이렇게 정렬이 됩니다. 그러면 분할된 두 배열에 대해 퀵정렬을 순환적으로 적용..
개발 관련/알고리즘 2023. 7. 2. 12:04
이전 Prev 1 Next 다음