반응형 방통대알고리즘1 방통대 알고리즘 4강 정렬 (2) - 퀵 정렬 내가 이해하려고 쓴 글.. 생각보다 이거 쓰는 것도 시간 오래걸리네 ; 퀵 정렬?특정 데이터를 기준으로주어진 배열을 2개의 부분배열로 분할하고,각 부분배열에 대해서 퀵 정렬을 순환적으로 적용하는 방식 피벗 pivot, 분할 원소주어진 배열을 두 부분배열로 분할하는 기준이 되는 특정 데이터보통 주어진 배열의 첫 번째 데이터로 지정. 특정원소를 기준으로 주어진 배열을 두개의 부분배열로 쪼갠다. 바꿔말하면, 피벗을 기준으로 주어진 배열을 두개로 쪼갠다, 피벗이 제자리를 잡도록 해서 정렬하는 방식. 피벗이 제자리를 잡도록 하여 정렬하는 방식? : 피벗입력 배열 A[ ] 30 45 20 15 40 25 35 10분할 후 상태 25 10 20 15 30 40 35 45 왼쪽 부분배열[25 .. 2025. 3. 10. 이전 1 다음 반응형
