[데이터베이스] 정렬(Sort)의 종류 및 특징

정렬은 무작위로 섞여있는 자료들을 오름차순 또는 내림차순으로 정리를 하는 작업을 의미합니다. 코딩을 하시다 보면 sorting은 정말 자주 쓰이는 문법인데 method()로 적용이 가능합니다. 그래도 어떤 원리로 작동을 하는지 아시면 상황에 맞는 코딩을 통해 더욱 효율적인 작업이 가능하실 겁니다. 우선 sorting을 하시기 전에 현재 데이터들이 어떤 상태인지를 아셔야 합니다. 1. 데이터의 양 2. 어떤 상태로 배열이 되어 있는지 3. 작업시간 및 소요공간 데이터들이 수억 개가 넘어가면 sorting의 종류에 따라서도 응답 시간이 많이 달라집니다. 그럼 각각의 정렬에는 어떤 분류 방법들이 있는지 알아보겠습니다. 1. 삽입 정렬(Insertion Sort) 삽입 정렬은 가장 간단한 구조의 정렬 방법입니다..

2022.10.25