퀵 알고리즘으로 정렬하는 코드를 자바 또는 파이썬으로 설계하시오.

소개

알고리즘

‘arr = [30,60,12,54,2,45]’를 퀵 알고리즘으로 정렬하는 코드를 자바 또는 파이썬으로 설계하시오.
(둘 중 하나의 프로그래밍 언어로 작성하면 됨) (수업시간에 말한 내용에 기반하여 작성하세요)

목차

없음

본문내용

선택언어 : python

Code

# 파티션 작업을 수행하는 함수
def partition(arr, low, high):
# Choosing the rightmost element as pivot
i = (low - 1)
pivot = arr[high]

# 피벗보다 작은 요소가 왼쪽에 오도록 배열의 요소를 재정렬
# 피벗보다 큰 요소는 오른쪽에 위치하도록 배열을 재구성
for j in range(low, high):
if arr[j] <= pivot:
i = i + 1
arr[i], arr[j] = arr[j], arr[i]

# 피벗 요소를 (i+1) 위치의 요소로 바꾸기
arr[i + 1], arr[high] = arr[high], arr[i + 1]
return (i + 1)

참고자료

· 없음