목록2024/11/20 (1)
걸음마부터 달리기
[24/11/20] 퀵정렬 11004
퀵정렬 구현 결론: high와 low의 교차가 핵심이다. high와 low가 같을때 기준이 아니다. 따라서 low또한 low는 가만히 있고 high를 계속 땡겼을때도 같을때가 기준이 아닌 교차 기준이니까 while(startIndex+1=high && arr[pivot] high--; } high도 가만히 있고 low를 계속 땡겼을때도 같을때가 기준이 아닌 교차 됐을때가 기준이여서 비록 low가 array 범위 밖으로 나가도 된다.while(low=endIndex&& arr[pivot]>arr[low]){ low++; }import java.util.*;import java..
카테고리 없음
2024. 11. 20. 18:24