퀵소트를 통해 과거 index - 현재 index + 1 논리를 통해 풀려고 했을 때, 그냥 java 라이브러리에 있는 sort(퀵소트)를 통해 풀면 정답이 나옵니다. 하지만 그냥 제가 밑의 코드처럼 퀵소트를 직접 구현을 했을 때는 틀렸는데 그 이유는 안정 정렬이냐 불안정 정렬이냐의 차이입니다.
반례 5 1 2 0 2 1
답: 3 오류 : 4
이 있는데 같은 값을 지니고 위치가 다른 값 사이의 상대적인 순서가 지켜지면 안정 정렬이고 아니면 불안정 정렬입니다. 그런데 밑의 코드에서는 불안정 정렬이라서 4가 나오는 것을 확인 할 수 있습니다.
otteru 1년 전
퀵소트를 통해 과거 index - 현재 index + 1 논리를 통해 풀려고 했을 때, 그냥 java 라이브러리에 있는 sort(퀵소트)를 통해 풀면 정답이 나옵니다. 하지만 그냥 제가 밑의 코드처럼 퀵소트를 직접 구현을 했을 때는 틀렸는데 그 이유는 안정 정렬이냐 불안정 정렬이냐의 차이입니다.
반례
5
1
2
0
2
1
답: 3
오류 : 4
이 있는데 같은 값을 지니고 위치가 다른 값 사이의 상대적인 순서가 지켜지면 안정 정렬이고 아니면 불안정 정렬입니다.
그런데 밑의 코드에서는 불안정 정렬이라서 4가 나오는 것을 확인 할 수 있습니다.