[Java] 30. 정렬 이론

정렬 알고리즘: 원소들을 일정한 순서대로 열거하는 알고리즘

정렬이 중요한 이유

• 정렬을 통해 데이터에서 정보를 얻을 수 있어
• 통계의 기본
• 머신러닝 딥러닝 하려면 정렬에 대한 개념을 잘 알고 있어야 해

다양한 대푯값: 평균, 중앙값, 1등, 꼴등

평균의 함정

• 극단적인 값이 평균을 희석시킴
• 데이터 수가 적으면 적을 수록 극단치의 영향을 많이 받아

중앙값 예: 직장인 연봉은 중앙값으로

이런 거 이후로 보는 게 정렬이야

• 상위 10프로는 몇 점인지. 하위 10프로는 몇 점인지
• 게임 롤도 정렬: 상위 몇프로 골드. 플래티넘. 챌린저 다이아 이런거 퍼센트로 매겨
  => 이런거 매길려면 정렬이 되어있어야 해