퀵 정렬 - 작성중

자바에서 sort()는 일반적으로 퀵 정렬을 사용합니다.

 

퀵 정렬(quick sort)은 일반적으로 기준 값을 정하고,

  그 기준 값을 기준으로 크기를 비교하여 정렬하는 방식을 사용합니다.

 

따라서 기준 값을 잘 정하면 퀵 정렬은 상대적으로 빠르게 데이터를 정렬할 수 있습니다.

특히, 데이터 집합의 크기가 클수록 퀵 정렬의 성능이 더 좋아지기 때문에

  매우 큰 데이터 집합을 정렬할 때 특히 유용합니다.

 

그러나 기준 값을 잘못 선택하거나 데이터 집합이 거의 정렬되어 있는 경우

  퀵 정렬의 성능은 떨어질 수 있습니다.

 

따라서 적절한 상황에서 잘 사용해야 합니다.