[알고리즘]정렬의 기본개념

정렬의 개념 정렬이란, 사용자가 정의한 순서로 데이터를 나열하는 것을 말합니다. 사용자가 정의한 순서는 오름차순/내림차순이 될 수도 있고 임의의 조건이 될수도 있습니다. 예를들면 {7,5,3,9,11,7} 이라는 데이터가 있고, 사용자가 정의한 순서가 “오름차순” 이라면 {3,5,7,7,9,11}과 같이 데이터가 나열됩니다. 정렬의 필요성 모든 알고리즘은 필요에 의해 만들어졌습니다. 정렬은 어떤 경우에 필요할까요? 정렬되지 않은 데이터에 비해, 정렬된 데이터는 내가 원하는 데이터를 찾을때 효율이 좋습니다. 편의점에 가셨을때, 물건들이 큰 카테고리별로 정렬이 된 것을 알 수 있습니다. 냉동식품은 냉동식품끼리 모여있고, 같은 브랜드상품도 가까운 위치에 있지요 이것은 소비자들이 물건을 쉽게 찾을수 있도록 도와줍니다. 수학적인 예로는 중앙값 찾기가 있습니다. 아래 두가지 경우중, 여느 경우에 중앙값을 찾기가 쉬울까요? 정렬되지 않은 데이터에서는, 모든 원소를 한번씩 확인해야 중앙값을 알 수...

원문링크 : [알고리즘]정렬의 기본개념