퀵정렬-1
392
작성한 질문수 14
김태원 강사님 좌측 파티션은 마무리를 했는데,
우측 파티션을 어떻게 퀵정렬을 해야 될지 몰라서 질문 드립니다.
질문의 요지는 텍스트라도 쳐서라도
중간과정을 보여주시면 감사하겠습니다.
유투브도 찾아보고 print()함수도 찍어보고 했는데,
결론만 나오지 과정이 나오지를 않습니다.
현재 좌측 파티션까지는 이해를 했습니다.
그리고 우측의 경우 중앙이라고 하기 에매한 게
우측은 값의 갯수가
홀수가 아니라 짝수로 4개네요
즉 좌우대칭이 되지 않습니다.
답변 1
0
안녕하세요^^
Q(6, 9)가 호출될 때 우측은 6번인덱스부터는 [36, 60, 45, 67]이고 67이 pivot이 되어 파티션하면 그대로 이고 pos는 9가 됩니다. 호출은 Q(6, 8), Q(10, 9)가 호출되며 Q(10, 9)는 바로 종료됩니다. 67은 자기 자리를 찾은거니까 문제가 없겠지요. Q(6, 8)이 [36, 60, 45]를 정렬하기 위해 작동합니다. pivot는 45이고 파티션하면 [36, 45, 60]되고 pos는 7입니다. 여기서 호출이 Q(6, 6), Q(8, 8)이 되고 둘은 바로 종료됩니다.
그리고 최종적으로 [36, 45, 60, 67]이 되어 있습니다.
기존에 윈도우 10으로 잘 써왔는데 윈도우 11로 바꾸고 나서 채점이 안됩니다.
1
79
2
스택에서 ')'을 만나는 경우
0
81
3
문제가 어디있나요?
0
67
2
변수 or 함수명
0
62
1
침몰하는 타이타닉 문제 질문입니다
0
60
1
AA.py 책점 에러
0
60
1
오늘 구매했는데 파이썬 자료구조 궁금한거 있으면 답변이 잘 될까요.
0
112
2
5.동전분배하기 문제 밑에코드도 정답이될까요?
0
110
1
아나그램 비교 코드
0
116
2
AA.PY파일 복사 후 채점 진행할때 오류 발생합니다.
0
161
2
문제 링크가있나여?
0
147
2
채점기 Time Limit Exceeded 오류 문의
1
166
2
동적계획법은 사용하는 문제
0
126
2
제 코드 좀 봐주세요
0
148
1
예외가 존재할 가능성?
0
97
1
3번이 안풀립니다
0
95
0
5번 틀림
0
115
0
오류원인?
0
99
0
리스트 선언
0
108
1
침몰하는 타이타닉(그리디) 문제 질문
0
111
1
알고리즘
0
70
1
코딩테스트
0
93
1
DFS 순서 질문드립니다.
0
129
2
left, right를 사용한 풀이법에 대한 질문입니다
0
91
1