코딩 퀴즈 - 퀵 정렬로 리스트 정렬하기
이번 코딩 퀴즈는 파이썬으로 퀵 정렬 알고리즘을 구현하는 것입니다.
사용자는 임의의 숫자들이 담긴 리스트를 입력받아, 이를 퀵 정렬을 사용하여 오름차순으로 정렬한 후 반환하는 함수를 작성해 보세요.
코드 작성
def solution(arr):
# 여기에 코드를 작성하세요
return
제한 사항
-
입력으로 받는 리스트는 숫자들로만 이루어져 있어야 합니다.
-
리스트의 크기에는 특별한 제한이 없습니다.
-
퀵 정렬의 표준 구현을 사용해야 합니다. (피벗 선택, 분할 방식 등)
입출력 예시
-
입력:
[3, 6, 8, 10, 1, 2, 1] -
출력:
[1, 1, 2, 3, 6, 8, 10]
-
입력:
[3, 1, 4, 1, 5] -
출력:
[1, 1, 3, 4, 5]
다음 내용이 궁금하다면?
코드프렌즈 PLUS 멤버십 가입 or 강의를 등록해 주세요!